본문 바로가기
반응형

알고리즘54

백준 1005번 ACM Craft - python https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 시간 제한메모리 1 초 512 MB 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는.. 2022. 11. 3.
[우리에프아이에스] 우리FIS 코딩테스트 및 인적성 후기 오늘 우리FIS 코딩테스트를 진행을 했다. 시험 시간은 아침 9시부터 진행이 되었고 약 120분간 시험을 쳤다. 오전에는 코딩테스트, 오후에는 인적성 검사가 이루어 졌는데 코딩테스트의 경우 구름IDE에서 진행이 되었다. ​ 개인적으로 구름IDE는 비선호 하는데 그 이유는 자체 환경에서도 복사, 붙여넣기가 안된다는 것이다. ​ 여튼 시험은 알고리즘 3문제, SQL 1문제로 구성이 되었고 ​ 알고리즘 같은 경우, 2, 3, 4단계 수준의 문제가 출제 되었다. 필자는 해당 문제들을 BFS, DFS, 완탐 형식으로 문제를 풀어 나갔고 일단 주어진 테스트 케이스는 통과했다. (히든 경우에는 알려주지 않아서 잘 모르겠다.) SQL의 경우에는 오발송된 송금과 관련한 문제였는데, SQL을 잘 모르는 관계로 최대한 풀어.. 2022. 10. 30.
백준 23288번 | 주사위 굴리기 2 - python https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼쪽 위에 있는 칸의 좌표는 (1, 1)이고, 가장 오른쪽 아래에 있는 칸의 좌표는 (N, M)이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 각 면에는 1보다 크.. 2022. 10. 13.
백준 23290 | 마법사 상어와 복제 - python https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 문제 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기, 블리자드 마법을 할 수 있다. 오늘은 기존에 배운 물복사버그 마법의 상위 마법인 복제를 배웠고, 4 × 4 크기의 격자에서 연습하려고 한다. (r, c)는 격자의 r행 c열을 의미한다. 격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (4, 4)이다. 격자에는 물고기 .. 2022. 10. 13.
백준 23291번 | 어항 정리 - python https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 문제 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바닥 위에 놓여져 있다. 어항에는 물고기가 한 마리 이상 들어있다. 은 어항 8개가 바닥 위에 놓여있는 상태이며, 칸에 적힌 값은 그 어항에 들어있는 물고기의 수이다. 편의상 어항은 정사각형으로 표현했다. .. 2022. 10. 13.
[SK텔레콤] SKT 코딩 테스트 후기 처음에는 120분으로 진행된다고 했었는데 나중에 정정메일이 오면서 150분으로 증가해서 시험을 치뤘다. ❊주의 문제 순서가 정확히 기억나지 않아 섞였을수도 있습니다. 문제는 총 4문제 였는데 1번의 경우에는 난 defaultdict를 이용해서 문제를 풀었다. 어차피 순서대로 로그를 탐색하는 거 였어서 반복문을 통해 있는지 체크하는 식으로 문제를 풀었다. 2번의 경우에는 완탐으로 푼 듯?기억이 안나네요 ㅎㅎ 3번은 새로운 리스트를 만들어서 비교해나가는 식? 용어를 몰라서 말을 못하지만 여튼 다들 DP로 푼거 같다. 4번은 오히려 쉬웠던 느낌? idx 들고와서 -1 한거랑 비교하면서 풀었다. 1 ~ 4번까지 차례대로 난이도가 올라가기보다는 다양하게 섞여있는 느낌이 들었다. 물론 히든케이스를 주지 않아서 그 .. 2022. 10. 9.
백준 16236번 | 아기 상어 - python https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나.. 2022. 10. 7.
백준 17142번 | 연구소 3 - python https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각.. 2022. 10. 7.
백준 23288번 | 주사위 굴리기 2 - python https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼쪽 위에 있는 칸의 좌표는 (1, 1)이고, 가장 오른쪽 아래에 있는 칸의 좌표는 (N, M)이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 각 면에는 1보다 크.. 2022. 10. 7.
반응형

티스토리툴바