BOJ3 [BOJ/C++/2002] 추월 👀 문제 [문제 요약]- 대근: 차가 터널에 들어가는 순서대로- 영식: 차가 터널에서 나오는 순서대로=> 터널 내부에서 반드시 추워했을 차가 몇 대인지 출력📝 접근 방법차량 번호(string)와 들어간 순서(int)를 저장하기 위해 처음에는 vector > 를 사용할까 생각했지만차량 번호를 빨리 탐색해서 순서를 확인하는 게 좋을 거 같아 map를 사용하였다. 일단 n개의 줄만큼 입구에서 들어간 차량의 순서를 저장한다.ZG431SN -> 0ZG5080K -> 1ST123D -> 2ZG206A -> 3이런 식으로 차량 번호를 key로 해서 저장하는 map을 사용하였다. 그리고 그 다음 n개의 줄만큼은 출구에서 나오는 차량이 입장할 때는 몇 번째였는지 계산하고 그 값을 백터에 저장한다.차량번호퇴.. 2025. 7. 3. [BOJ/5430/C++] AC 👀 문제https://www.acmicpc.net/problem/5430 [문제 요약]R: 배열 뒤집기D: 첫번째 수 버리기 (비어있는데 D할 경우는 error 출력)📝 접근 방법뒤집지 않으면 앞에서 빼야하고, 뒤집은 형태면 뒤에서 빼야하니까 deque 자료구조를 사용하였다.우선 배열의 값이 [, , ,] 형태의 String으로 들어와서 이 배열에서 값만 빼고, 그거를 int로 바꾸면서 deque에 넣어주는 배열 전처리 함수 (preprocess)를 만들었다.deque preprocess(int n, const string& StringArr) { deque dq; string tmp; for (int i = 1; i 받아온 StringArr을 돌면서 숫자로 변환이 가능하면 우선 .. 2025. 6. 25. [BOJ/6588/C++] 골드바흐의 추측 👀 문제 [문제 요약]n = a + b (a, b -> 홀수 소수) - 경우의 수가 여러가지: b - a 가 가장 큰 것 - 없으면 : "Goldbach's conjecture is wrong." 출력📝 접근 방법소수를 에라토스테네스의 체를 이용해서 미리 배열에 구해놓는다.b - a가 가장 큰 것 (= a가 작은 것)이므로 a를 3 에서부터 n / 2까지 올라가면서 구한다. (2도 소수이지만 문제에서 홀수 소수라고 했으므로..., 같은 의미로 a는 홀수만 검사한다.)a, b가 둘 다 소수일 경우에 n = a + b를 출력하고, found 플래그를 참으로 한 후 해당 반복문에서 빠져나온다.반복문을 다 돈 이후에 found 플래그가 false 일 경우 "Goldbach's conjecture is wro.. 2025. 6. 22. 이전 1 다음
