본문 바로가기

🏃 algorithm/boj105

BOJ 1105 - 팔 문제 백준 온라인 저지 - 1105번 풀이 과정 L 과 R 이 주어질 때 해당 두 수 사이에 존재하는 모든 수들 중에서 8 의 개수가 가장 작은 경우를 찾는 문제입니다. 여기서 알아야할 점은 두 수의 자리수가 다를 경우 무조건 8 의 개수가 0인 경우가 존재한다는 것입니다. 예를 들어 100, 1000, 10000 ... 등이 있습니다. 또한 L 은 R 보다 같거나 크다는 전제가 있기 때문에 각 자리수를 비교했을 때 R 의 특정 자리수에서 L 보다 커지는 위치가 존재합니다. (만약 두 수가 같다면 존재하지 않습니다.) 해당 자리수 이후의 숫자들은 탐색할 필요가 없는데 이는 이후의 숫자들을 모두 0으로 하면 8이 등장하지 않는 경우를 만들 수 있기 때문입니다. 따라서 숫자의 가장 앞 자리부터 탐색을 수행하.. 2021. 3. 3.

BOJ 16509 - 장군 문제 백준 온라인 저지 - 16509번 풀이 과정 상 이 움직일 수 있는 방법을 고려하여 왕 에게 도달 가능한 최소시간을 구하는 문제입니다. 문제에 제시된 방법으로 상 을 BFS 를 이용해 최소시간을 구할 수 있으며 이때 주의할 점은 상의 이동 경로가 격자를 벗어나거나 다른 물체가 있으면 안된다는 것입니다. 따라서 경로상의 모든 지점을 확인하는 check_path 함수를 구현하고 만약 통과할 경우에만 해당 지점으로 탐색을 이어가는 방법으로 구현했습니다. 코드 import sys from collections import deque sang = list(map(int, sys.stdin.readline().split())) king = list(map(int, sys.stdin.readline().spli.. 2021. 3. 3.

BOJ 3190 - 뱀 문제 [백준 온라인 저지 - 3190번](https://www.acmicpc.net/problem/3190) 풀이 과정 뱀 게임을 시뮬레이션해보는 문제입니다. 주의할 점은 N초 후에 회전을 한다는 것이 N+1 초에 회전된 위치로의 이동이 이루어진다는 것입니다. 처음 풀때는 조금 지저분하게 푼 것 같아서 다시 풀어봤습니다. 첫번째 시도 게임판 설정 우선 뱀 게임 시뮬레이션을 위해 (N+2)\*(N+2) 크기의 게임판 board 를 선언하였다. 문제 조건에서 가장자리는 벽으로 하고 게임 시작지점을 1행 1열로 하였으므로 구현의 편의성을 위해 가장자리를 추가한 것이다. 또한 현재 게임판의 상태를 표현해주는 딕셔너리를 사용해서 직관적인 코드 작성을 꾀하였다. 뱀의 이동 가장 까다로운 부분은 뱀의 이동연산입니다... 2021. 3. 1.

이전 1 ··· 15 16 17 18 다음

티스토리툴바