본문 바로가기

분류 전체보기405

백준 10800 c++ "컬러볼" -PlusUltraCode- https://www.acmicpc.net/problem/10800 [필자 사고]이 문제는 투포인터 알고리즘을 이용해야 하는 문제이다.처음에는 map을 이용해 vector들을 관리한 뒤 누적합 알고리즘을 적용했지만 color 관련된 예외사항을 체크하지 못하고 코드를 구현하여 실패했다. 어쩔 수 없이 해설을 본 뒤 코드를 이해 해보려 했다. 조금 난이도가 높았다. 감각적으로 이해한걸 적어보자면 두개의 선이있는데 i를 기준으로 i보다 작은 j들을 등록한다.j들의 totalSum들을 등록하고 colorSum도 등록한다. result배열에 totalSum - coloSum[해당칼라] 를 하게 되면 답이 나온다.생각해보니 크기순으로 오름차순 정렬을 해서 가능했떤 구현이라 생각이 든다. [코드 해설]해결 전략.. 2025. 7. 18.
백준 17825 c++ "주사위 윷놀이" -PlusUltraCode- https://www.acmicpc.net/problem/17825 [필자 사고]구현 문제이다.거기다가 브루투포스 알고리즘과 백트래킹이 결합한 문젠데 여기서 어려웠던 점은 해당 그림을 어떻게 배열로 표현할지 였다. 많이 고민한 결과 해당 부분을 1차원 배열로 길게 만들어 놓으면 문제를 해결할 수 있었다. 이 부분에서 많은 시간을 소요했다. 티어가 올라갈 수록 아이디어 싸움이 점점 커지는거 같다.[코드 해설]1. Input 함수역할:주사위 입력과 게임판 정보를 초기화하는 함수입니다.세부 내용:dice 벡터에 10개의 주사위 입력 값을 저장합니다.position: 각 말의 현재 위치를 저장하는 배열 (4개의 말, 초기 위치는 0)arr: 현재 위치에서 다음 위치로 이동하기 위한 배열 (말이 갈 수 있는 기.. 2025. 7. 18.
백준 19238 c++ "스타트 택시" -PlusUltraCode- https://www.acmicpc.net/problem/19238 [필자 사고]이 문제는 구현 문제이다.처음에 목적지까지의 distance 를 단순히 뺄쌤으로 했느데 벽의 존재를 인식하지 못했다.그래서 BFS탐색으로 변경했고 car위치가 변경될 때마다 BFS탐색을 진행하여 distance를 priority_queue에 update시켜주는 형태로 코드를 작성했따.약간 놓치기 쉬운 부분은 해당 거리 까지 가기 실패한 부분을 -1처리해야 되는데 이 부분 주의해야 겠다. 아래는 자세한 코드 해설이다.[코드 해설]1. Input()N, M, K를 입력 받습니다.N: 격자의 크기 (N x N)M: 태워야 할 사람 수K: 초기 연료량arr: 맵 정보를 입력받습니다.0: 빈 칸, 1: 벽car: 자동차의 시작 위치.. 2025. 7. 15.
백준 17822 c++ "원판 돌리기" -PlusUltraCode- https://www.acmicpc.net/problem/17822 [필자 사고]단순 구현 문제이다. 다만 이 문제를 풀면서 배운 점이 있다.원형으로 되어있는 인덱스에서 인덱스 처리 방식을 배웠다. 실제로 비슷한 문제가 나올경우 0, 1,2,3,4 예시를 통해 직접적으로 인덱스 처리를 하면 다음에는금방 인덱스 처리를 할 수 있을것다. 아래는 자세한 코드해설이다.[코드 해설]1. Input()사용자로부터 N, M, T를 입력받습니다.N: 원판 수 (세로 행의 개수)M: 각 원판의 숫자 개수 (한 줄에 있는 수)T: 회전 명령 횟수arr[1] ~ arr[N]까지 실제 원판 데이터를 저장합니다.arr[0]은 사용하지 않으므로 행은 1-based입니다.각 행(원판)의 열은 0 ~ M-1 0-based로 접근합니.. 2025. 7. 11.

티스토리툴바