Door

https://www.acmicpc.net/problem/22858 22858번: 원상 복구 (small) 수가 적혀있는 $P_1, P_2, ..., P_N$ $N$개의 카드가 있다. 1부터 N까지 수가 하나씩 존재하는 $D_1, D_2, ... , D_i , ... D_N$ 가 있다. 이때 $D_i$는 $P_{D_i}$ 값을 $i$ 번째로 가지고 오는 것을 의미한다. 이러한 www.acmicpc.net 문제를 읽으면 다소 복잡해보일 수 있습니다. 한번 이 문제의 요구를 예시와 함께 보겠습니다. 저는 역으로 구해준다는 걸로 이해했습니다. 예시1의 경우를 살펴보면 섞는 패턴이 4 3 1 2 5입니다. 그럼 K=1일 때는 첫번째 숫자가 4번째로. 두번째 숫자가 3번째로. 세번째 숫자가 1번재로. 네번째 숫자..

알고리즘 공부 2022. 6. 7. 18:38

https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 이 문제는 아주 간단한 구현문제입니다. 처음에 다소 당황할 수 있겠지만 차근차근 풀다보면 풀어낼 수 있습니다. 소의 번호는 1~10까지 자연수이므로 저는 배열의 크기를 11로 선언했습니다. 배열은 0부터 들어가기 때무넹 11을 선언해서 0~10까지 선언이 됩니다. 어처피 맨 앞에 0은 안써도 되니 신경안써도 되고요. 저는 배열을 초기화할 때 -1로 초기화해줬습니다. 위치가 0,1로 이루어져있기 때..

알고리즘 공부 2022. 6. 7. 11:35

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 뱀이 움직이는 걸 표현하는 문제입니다. 여기서 구현할 포인트는 뱀의 몸통과 이동시의 뱀의 몸통입니다. 저는 이걸 구현하기 위해 deque의 appendleft와 pop을 사용했습니다. deque에서 맨 앞이 머리쪽이고 맨 뒤가 꼬리라고 놓고 생각했습니다. 문제를 읽어보면 사과가 있으면 머리만 움직이고 사과가 없으면 꼬리가 위치한 칸을 비워준다고 되있습니다. 사과가 있던 없던 움직이면 deque앞에 app..

알고리즘 공부 2022. 4. 3. 21:41

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제가 요구하는 것이 상당히 많고 배열도 큰 편이라 차근차근 푸는 게 중요했습니다. 이 문제에서는 격자를 돌려주는 것과 인접한 얼음을 보고 뺴주는 것 2개를 구현하는 것이 관건이었습니다. 먼저, 격자로 돌려주는 걸 먼저 볼까요?? 저는 컴퓨터에서 한줄 한줄씩 받고 돌려주는 경우를 생각했습니다. L=2인 격자인 경우를 생각하면서 문제를 그려봤습니다. 이걸 구현하기 위해 tmp에 ..

알고리즘 공부 2022. 3. 23. 23:48

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제가 상당히 길었습니다. 읽자마자 이게 뭔소리인가 싶게 만드는 문제. 우선, 회전한다라는 것에서 난감해지고 2-c의 조건, 바로 뒤로 간다? 여기서 상당히 난감해질 수 있습니다. 여기서 중요한 건 회전을 어떻게 구할 것이냐입니다. 먼저, 가장 중요한 회전 개념. 각 d의 값마다 동서남북을 매길 때의 경우입니다. 그 후, 뒤로가는 경우를 생각해봅니다. 각각의 케이스를 종합해보면 뒤로 가는 케이스..

알고리즘 공부 2022. 2. 21. 23:44

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 문제만 딱 놓고보면 사람이 풀기에는 아주 간단한 문제이지만 실제 컴퓨터로 풀기에는 다소 어려워보일 수 있습니다. 처음에는 저렇게 2차원으로 그래프를 뽑아낼까 생각했습니다. 문제의 예시로보면 [1,1,1,1,1] [-1,-1,-1,-1,-1] 이렇게 구성된 그래프 nums를 만들고 각각 하나씩 찾아간다는 느낌으로요. 그런데, 이 방식은 nu..

알고리즘 공부 2022. 2. 16. 22:16