본문 바로가기

코딩 테스트124

[프로그래머스] 캐시 programmers.co.kr/learn/courses/30/lessons/17680 2021. 3. 29.
[프로그래머스] 예상 대진표 programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr import math def solution(n,a,b): a_team=math.ceil(a/2) b_team=math.ceil(b/2) count=1 while True: print(a_team, b_team, count) if a_team==b_team: break else: a_team=math.ceil(a_team/2) b_team=math.c.. 2021. 3. 29.
[프로그래머스] 영어 끝말 잇기 programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr def solution(n, words): answer=[] used=[words[0]] finis.. 2021. 3. 29.
[프로그래머스] 점프와 순간 이동 programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr def solution(n): ans=0 res=n while res>0: ans+=(res%2) res=res//2 return ans 2021. 3. 29.
[백준] 행성 터널 www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net import sys def find_parent(i): if parent[i]!=i: parent[i]=find_parent(parent[i]) return parent[i] def union(a,b): a=find_parent(a) b=find_parent(b) if a==b: return False if a 2021. 3. 26.
[프로그래머스] 배달 programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr [풀이] 1부터 q에 append하고, while문을 돌며 pop을 한다. pop을 한 것과 연결되어 있는 것중에서, 이미 계산한 거리보다 지금 보고있는 연결 마을을 통해서 가는것이 더 짧은 경우 -> distance를 update from collections import deque def solution(n, road, k): INF=int(1e9.. 2021. 3. 25.

티스토리툴바