파이썬

코드트리컨베이어 벨트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)..

주식가격https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이큐를 활용한 풀이queue에서 현재 주식 가격을 제거하고, now_cost에 할당now_cost가 i보다 작거나 같으면, 가격이 떨어지지 않았기 때문에 result += 1, i보다 크면 가격이 떨어진거기 때문에 result +1을 해준 후 for문 종료from collections import dequedef solution(prices): answ..

다리를 지나는 트럭https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이큐를 활용한 풀이'time': 시뮬레이션 전체를 통틀어 경과한 시간을 추적'bridge': 다리를 현재 건너고 있는 트럭의 위치와 무게를 나타내는 큐, 길이는 'bridge_length'이며, 초기에는 0으로 채워져있음.'current_weights': 다리 위에 현존하는 트럭들의 총 무게'truck_weights': 대기 중인 트럭들의 무게 목..