Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1-1. 설명 정수를 저장하는 큐를 구현한 다음 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 문제 설명은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫줄에는 명령어의 수 N이 주어지며, N은 1 이상 10,000 이하 자연수 - 둘째 줄부터 N 줄에는 명령어가 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수 2. 구현 2-1. ..

1. 개요 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1-1. 설명 정수를 저장하는 스택을 구현한 다음 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 내용은 위의 링크 참조하면 된다. 1-2. 제한 사항 - 첫줄에는 명령의 수 N이 주어지며, N은 1 이상 10,000이하 자연수 - 두번째 줄부터 N개 줄은 명령이 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수 2. 구현 2-1. 풀..

1. 개요 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1-1. 설명 숫자 카드는 정수 하나가 적혀있는 카드다. 상근이는 숫자카드 N개를 지니고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 지니고 있는지 아닌지 구하는 프로그램을 작성한다 1-2. 제한 사항 - 첫 줄에는 상근이가 지니고있는 숫자 카드 개수 N이 주어짐 - N은 1 이상 500,000 이하 자연수 - 둘째 줄에는 숫자..

1. 개요 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1-1. 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 수의 개수 N이 주어짐 - N은 1 이상 10,000,000이하 자연수 - 둘째 줄부터 수가 주어지며 10,000보다 작거나 같은 자연수 2. 구현 2-1. 풀이 단순히 입력받아서 sort하면 메모리 초과가 일어난다. 메모리는 8MB이며, 수는 10,000,000개가 들어오므로 10MB..

1. 개요 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1-1. 문제 설명 재민이는 동아리 회식을 위해 장부를 관리하는 중이다. 재현이는 재민이를 도와 돈 관리 중인데, 재현이는 실수를 자주한다. 잘못된 수를 부를 때마다 0을 외쳐, 가장 최근에 재민이가 쓴 숫자를 지우게끔 한다. 재민이는 모든 수를 받아 적은 후 수의 합을 알고싶어 한다. 프로그램을 작성해보자. 1-2. 제한 사항 - 첫 줄에 K가 주어지..

1. 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXRSXf_a9qsDFAXS&categoryId=AXRSXf_a9qsDFAXS&categoryType=CODE&problemTitle=10726&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 정수 N, M이 주어질 때 M의 이진..

1. 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 우리나라 화폐 '원'은 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다. 한 마켓에서 사용하는 돈의 종류는 50,000원 / 10,000원 / 5,000원 / 1,000원 / 500원 / 100원 / 50원 / 10원 이다. 여기서 손님에게 거슬러 주어야할 금액이 N이면 최소 개수로 거슬러..

1. 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AX8BB5d6T7gDFARO SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 나연이는 A개의 사탕, 다현이는 B개의 사탕을 가지고 있다. 아래와 같은 작업을 K번 반복한다 - 둘 중 사탕의 개수가 더 적은 사람을 X, 많은 사람을 Y라 하자. (개수가 같을 시 나연이가 X, 다현이가 Y) - X가 P개의 사탕을, Y가 Q개의 사탕을 지니고 있을 때, Y는 X에게 자신의 사탕 P개..