본문 바로가기

알고리즘112

[백준] 14499 - 주사위 굴리기 (Python) 문제 출처 : https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 문제 풀이 : 이런 문제의 경우 문제의 상황을 3D 공간상으로 시뮬레이션 돌려놓고(머리로) 풀면 더욱 좋은 문제이다. 신경 쓴 부분은 각각의 회전에 따라 밑면과 윗면을 어떻게 구할 것인가 이다. 본인의 경우 도면에서 항상 위와 아래면을 맡는 위치를 찾았고 그렇게 되면 회전한 후에 주사위의 도면만 알면 문제를 해결할 수.. 2021. 7. 3.
[백준] 13458 - 시험 감독 (Python) 문제 출처: https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 풀이 : 문제를 읽으면 굉장히 어려울꺼 같은데 조금만 고민해보면 풀리는 문제라고 생각한다. 총감독관은 오직 1명만 있으니 우선 고사장 수만큼 총감독관을 배치해야할꺼고, 이후 총 감독관이 감독하지 못하는 인원만큼만 부감독관이 감독하면 된다. 이런 경우에는 나누기 연산을 통해서 해결하면 쉽다. n= int(input()) A .. 2021. 7. 3.
[백준] 3190 - 뱀 (Python) 문제 출처 : https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 풀이 : 문제 자체가 그냥 시뮬레이션 문제이다. 특히나 이런류의 문제는 GUI까지 구현해서 게임을 만드는 프로젝트 등으로 학교에서 많이 했을꺼라고 생각한다. 시키는대로 구현하면 되는데 신경썻던 부분이 두 개 정도 있었던 것 같다. 뱀을 어떤 자료구조에 넣어서 관리 할 것인가? --> 앞뒤로 빼기 쉬워야 한다고 생각해서(자료를) Deque 구조를 사용했다. 문제를 보면 사과가 있는 칸과.. 2021. 7. 3.
[백준] 21609 - 상어 중학교 (Python) 문제 출처 : www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 문제 풀이 : 삼성전자 2021 상반기 오전 2번 문제이다. 1번 문제와는 난이도 차이가 있다고 생각한다. 이 문제 또한 BFS,DFS를 섞은 구현문제이다. 하지만 21608 상어 초등학교보다 조건이 더 까다롭다. 문제를 보고 구현해야 하는 부분을 먼저 생각해보았다. 오토 플레이 시작과 끝 -> while 문을 통해 블록 그룹이 더 이상 없을 때까지 진행한다. 가장 큰 블록 그룹 찾기 -> D.. 2021. 5. 10.
반응형

티스토리툴바