Door

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 이 문제에서 접근해야할 것은 크게 2가지입니다. 1. 배열을 외부만 돌려주는 걸 어떻게 할 것인가. 2. 밖에 큰 거 돌려주고 안에 작은 건 어떻게 돌려줄것인가. 예시 1의 경우로 본 경우. 먼저, 외부의 사격형을 돌려주고 그 다음 안의 사격형을 돌려줘야합니다. 1. 돌려주는 경우. 저는 좌 하 우 상으..

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

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/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 미세먼지를 공기청정기로 돌려주는 것이 까다로웠던 문항. 이 알고리즘에서 구현해야할 것은 2가지입니다. 1. 미세먼지 분배 2. 공기청정기 바람 미세먼지 분배부터 보겠습니다. 문제에서 '동시에'분배된다 라는 것에 유의하셔야합니다. '동시에 분배한다'라고 나오시면 별도의 리스트를 만든 후 분배를 하시는 걸 권장드립니다. 제가 처음 알고리즘 문제를 풀 때 흔히했던 실수입니다. 동시에 퍼진다고 했는데 ..

알고리즘 공부 2022. 4. 27. 00:43

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 이 문제같은 경우에는 간단하게 deque의 rotate함수를 활용하는 방식이 있습니다만 공부의 관점에서 빡구현을 해봤습니다. 이 문제가 요구하는 사항은 다음과 같습니다. 1. 컨베이어벨트와 로봇을 돌린다. 2. 로봇을 이동 3. 새로운 로봇 투입 이 세가지를 반복해주는 작업을 겨쳐줍니다. 먼저, 컨베이어 밸트를 옮겨주는 작업, 여기서 end는 2*N입니다. #1.밸트위의 로봇..

알고리즘 공부 2022. 4. 24. 15:52

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 이 문제는 DFS로도 풀수는 있지만 일반적인 경우에는 시간초과가 발생합니다. 사실상 이 문제는 combination을 쓰라고 거의 유도한 문제에 가깝습니다. #백준 14899번 스타트와 링크 from itertools import combinations N=int(input()) graph=[list(map(int,input().split())) for _ in range(N)] numbers=[i for i in r..

알고리즘 공부 2022. 4. 24. 12:21

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 난이도 대비 정답률은 높았던 문제. 아마 널리 알려진 기출이라 '풀이보고 적어서 내야지' 하는 사람이 많았나...하는 예상이 듭니다만... 이 문제가 풀려있고 정답률도 60%대이길래 어 겁나 쉬운가보구나... 했더니 낑낑댔습니다. 문제 난이도 확인했더니 골드2.... 이 문제에서 구해줘야할 것은 다음과 같습니다. 1. 상어가 물고기 먹기 2. 물고기 이동 3. 상어가 이동 ; 여..

알고리즘 공부 2022. 4. 23. 23:40

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 톱니바퀴가 돌아가는 걸 구하는 문제입니다. 이 문제는 간단하게 rotate 함수를 활용해도 되지만 공부의 관점에서 다른 방식을 사용했습니다. 저는 list로 풀이라는 법 deque로 풀이하는 법 2가지를 보여드릴 건데요 우선 큰 틀에서 먼저 접근해보겠습니다. 우선, 바퀴를 돌리고 양 옆의 바퀴를 보는 것입니다. 돌릴 바퀴를 기준으로 돌릴바퀴[2] 오른쪽[6] 돌릴바퀴[6] 왼쪽[2] 각각을 ..

카테고리 없음 2022. 4. 23. 16:17