Algorithm

1차원 젠가문제https://www.codetree.ai/missions/2/problems/jenga-1d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이인덱스에 따라 결과 리스트에 추가하는 방식n = int(input())lst = []for _ in range(n): a = int(input()) lst.append(a)s1, e1 = map(int, input().split())s2, e2 = map(int, input().split())temp = []for i ..

삼각형 컨베이어 벨트 - 파이썬문제https://www.codetree.ai/missions/2/problems/conveyor-belt-triangle?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  코드삼각형의 각 변의 다른 변으로 이동하는 값을 temp 인자에 따로 저장temp에 저장하는 위치에 따라 결과가 바뀌니 해당 코드의 위치가 중요n, t = map(int, input().split())top_left = list(map(int, input().split()))top_rig..

코드트리컨베이어 벨트https://www.codetree.ai/missions/2/problems/conveyor-belt?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제코드윗 라인의 마지막, 아래 라인의 첫 번째 값을 저장하는 위치를 잘 설정해야함n, t = map(int, input().split())line_top = list(map(int, input().split()))line_bot = list(map(int, input().split()))for _ in range(t)..

https://www.codetree.ai/missions/2/problems/number-of-happy-sequence?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  풀이행 검사와 열 검사를 따로 진행count가 m보다 크거나 같다면 break 후 result에 +1n, m = map(int, input().split())graph = []for i in range(n): a = list(map(int, input().split())) graph.append(a)resu..

게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이n, m: 지도의 행, 열visited: 방문한 곳을 표시하는 리스트, 초기는 모두 False로 할당BFS 탐색을 위해 deque를 초기화하고, 출발점인 (0,0)을 추가dx, dy 배열을 사용해 상 하 좌 우 이동 표시BFS 실행큐에서 현재 위치(y, x)를 꺼내고, 새로운 곳으로 이동을 시도. 이 때 조건에 따라 지도 안에서 벽이 아닌(!= 0)..