초보 개발자의 성장 일기

1. 문제 해석 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 자료구조 중 큐를 이용한 문제이다. 배열에 1부터 1씩 증가하는 숫자가 N개 존재하는데, 첫번째 숫자를 제거하고 두번째 숫자는 제거해서 마지막으로 옮기는것을 숫자가 한개만 남을때까지 반복한다. 2. 문제 풀이 for문을 이용해 1부터 N개까지의 배열을 만들어 주고, 배열의 길이가 1보다 크면(숫자가 1개 남기 전까지) 첫번째 숫자를 shift하고, 두번째 숫자를 push해서 맨 뒤..

1. 문제 해석 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 사실 이 문제를 바로 이해하는데 시간이 조금 걸렸지만 알고나면 쉬운 문제이다. 첫번째, 세번째 줄은 배열의 개수이고, 4번째 있는 줄이 2번째 있는 줄의 배열에 존재하면 1, 존재하지 않으면 0으로 나타내면 된다. 2. 문제 풀이 처음에는 for문으로 m의 배열의 값이 n의 배열에서 일치하는 값이 있는지 includes로 확인했다. ..