기록일지

https://www.acmicpc.net/problem/13549숨바꼭질 3 문제설명 : 현재 위치 n과 가야할 위치k가 주어집니다. 현재 위치에서 +1 또는 -1 을하는데 걸리는 시간은 1이고 현재위치 x에서 2x로는 이동시간이 걸리지 않습니다. k위치로 가는 가장빠른 시간을 구하시오. 문제 난이도: 골드5 첫번째 시도:from collections import dequen,k = map(int,input().split())def bfs(): q =deque([[n,0]]) while q: cur,t = q.popleft() if cur2*k: continue if cur==k: return t q.a..

코딩테스트/DFS,BFS 2024. 10. 23. 16:29

https://school.programmers.co.kr/learn/courses/30/lessons/250136?language=python3 문제요약: 0이 땅 1이 석유이고, 열기준으로 시추를 진행합니다. 시추관이 석유의 일부를 지나면 해당덩어리에 속한 모든 석유를 뽑을 수 있다고 할때 시추관 하나를 설치했을때 뽑을 수 있는 석유의 가장 큰 값을 반환하시오. 소요시간:25분 난이도:level2 제출횟수:2회 코딩:from collections import dequedef solution(land): dy= [-1,0,1,0] dx= [0,1,0,-1] n,m = len(land),len(land[0]) mass = {} def bfs(y,x,t): q=deq..

코딩테스트/DFS,BFS 2024. 6. 26. 11:17

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제요약: 2차원 모눈종이 위에 0은에는 아무것도 없고, 1은 치즈를 나타낸다. 1초가 지날 때 마다 치즈에서 4면이 밖에 맞닿아 있을 경우 , 치즈는 녹아 사라지게 된다. 이때 밖이라는 경우는 예를들어 다음과 같이 치즈로 감싸져 있지 않은 부분을 의미하며 만약 치즈로 감싸져 있다면 치즈가 없어도 이는 밖이라고 치지 않는다. 가장자리에는 치즈가 주어지지 않는다고 할 때, 치즈가 모두 ..

코딩테스트/DFS,BFS 2024. 1. 14. 13:04

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 문제요약: 같은 알파벳을 두번 지날 수 없을 때, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오 난이도: 골드4 소요시간 , 제출횟수: @ 1차 코딩: r,c = map(int,input().split()) arr = [list(input().strip()) for _ in range(r)] dy = [-1,0,1,0] dx = [0,1,0,-1] m =1 def..

코딩테스트/DFS,BFS 2023. 12. 24. 18:24

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제요약: 2차원 배열이 주어졌을 때, 1,1 에서 n,m까지 가는 최소 이동횟수를 구하시오 다만 한번까지는 벽을 부술수 있습니다. 난이도: 골드3 소요시간: 40분 제출횟수: 2회 코딩: import sys from collections import deque input =sys.stdin.readline n,m = map(int,input().split()) arr= ..

코딩테스트/DFS,BFS 2023. 12. 24. 16:35

https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제요약: D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값(2n mod 10000)을 레지스터에 저장한다. S: S 는 n에서 1 을 뺀 결과 n-1을 레지스터에 저장한다. n이 0 이라면 9999 가 대신 레지스터에 저장된다. L: L 은 n의 각 자릿수를 왼편으로 회전시켜 그 결과를 레지스터에 저장한다. ..

코딩테스트/DFS,BFS 2023. 10. 18. 13:55

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약: 시작단어,목표단어, 단어목록 들이 주어 지고 단어를 변환할 때는 단어 목록에 있는 단어들로만 바꿀수 있으며, 한번에 한 알파벳만 바꿀 수 있을때, 목표단어 까지 변환하는데 걸리는 최소 변환회수를 구하여라 난이도: 프로그래머스 3단계 소요시간: 22분 제출횟수: 1회 코딩: import heapq as hp from collections import defaultdict def solut..

코딩테스트/DFS,BFS 2023. 10. 6. 10:25

https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 문제요약: 배열안에 사람,벽,불,빈공간 이 존재하고, 사람이 먼저 그후 불이 이동한다. 사람은 상하좌우로 한 칸씩 이동할 수 있고, 불은 상하좌우로 한 칸씩 확산 된다. 사람은 미로의 가장자리 공간에서 탈출이 가능하다고 할때, 탈출이 가능하다면 몇칸을 이동했는지 출력하고 실패했다면, IMPOSSIBLE을 출력하라 소요시간: 40분 난이도: 골드4 제출횟수: 3 코드: import ..

코딩테스트/DFS,BFS 2023. 10. 1. 00:33