BOJ 1194 - 달이 차오른다, 가자. 문제 링크https://www.acmicpc.net/problem/1194 문제 해결1. 기본적인 BFS에 비트마스크를 추가한 형태로 해결. visit[row][column][key_bitmask] 주의할 점1. 같은 시간대를 구현하기 위해서 큐의 크기를 이용. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 2002 - 추월 문제 링크https://www.acmicpc.net/problem/2002 문제 해결1. 터널에 들어갈 때와 터널에서 나올 때의 차량의 순서를 각 Queue1, 2에 저장한다. 2. Queue1, 2의 front()에 있는 값이 같으면, 둘다 pop() 해준다. 3. Queue1, 2의 front()에 있는 값이 다르면, Queue1의 front() 값을 push()해주고 다시 처음 값이 나올 때까지 pop() & push()를 해준다. 그런 와중에 Queue2의 front()값과 같은 값이 나오면 pop()만 해준다. 즉, Queue1에서 Queue2의 front()와 같은 값을 찾아서 pop()해준다. 4. N번만 확인하면 추월한 차량의 수를 알 수 있다. 주의할 점1. 비교적 간단한 문제지만, 순서.. 더보기 BOJ 10546 - 배부른 마라토너 문제 링크https://www.acmicpc.net/problem/10546 문제 해결1. N만큼 이름을 문자열로 받는다. 2. N-1만큼 완주자의 이름을 문자열로 받는다. 단, 동명이인이 있을 수 있다. 3. STL map을 사용해서 이름을 저장한다. 저장할 때, 같은 이름이 나오면, 그 이름의 value값을 올려준다. 4. N-1번 완주자의 이름을 받을 때, value값을 하나씩 내린다. 5. 출력할 때, value 값이 0이 아닌 key만 출력한다. 주의할 점1. 동명이인이 있을 수 있으므로, 이미 key값이 존재할 때와 존재하지 않을 때를 나눠서 처리해줘야한다. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 23 24 25 26 27 28 29 ··· 32 다음