bit가 눈 앞에서 왔다갔다

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): answer = [] candi = [] width = brown//2-1 total = brown+yellow for i in range(1, width+1): # 가로 for j in range(1, i+1): # 세로 if i*j == total and i >= j: candi.append([i,j])..

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 이렇게 푸니까 시간초과가 나왔다. from itertools import permutations def solution(numbers): answer = '' candi = [] perm = list(map(list,permutations(numbers, len(numbers)))) print(pe..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 bridge = [0]*bridge_length truck_weights = deque(truck_weights) while bridge: bridge.pop(0) ans..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr def solution(n, times): answer = 0 right = max(times)*n left = 0 while left= n: answer = mid right = mid -1 break if people

https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr def solution(m, n, puddles): # m-우, n-하 answer = 0 dp = [[0]*(m+1) for i in range(n+1)] dp[1][1] = 1 # 집 for i in range(1, n+1): for j in range(1, m+1): if i == 1 and j == 1: continue if [j,i] in p..

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 뭐가 틀린 걸까 뭘 생각하지 못한 걸까 [1,1,0,0] [1,1,0,0], [0,0,1,1], [0,0,1,1]과 같은 상황을 생각 못함. 이러면 네트워크가 4개가 됨 이런 경우뿐만 아니라 1-2 3-4-5 6 이런 상황도 고려가 안됨. 생각을 잘못함 ㅇㅇ 서로 가리키고 있는 것을 파악해줘야 했구나 생각이 들었다가 당이 떨어졌는지 뇌 정지가 왔음. 멍 때..

https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr def solution(triangle): answer = 0 for i in range(1, len(triangle)): for j in range(len(triangle[i])): if j==0: triangle[i][j] += triangle[i-1][0] elif j==len(triangle[i])-1: triangle[i][j] += triangle[i-1][-1] else: triangle[i][j] += max(triangl..

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 시간초과 떠서 효율성테스트 2개를 통과하지 못했다. def solution(phone_book): answer = True num = phone_book for i in num: size = len(i) for j in num: if i == j: continue if i == j[:size]: print(j[:size]) answer = False retu..

,,열심히 이해하고 다시 풀었는데 추가된 테스트 케이스 몇 개에서 틀렸습니다가 뜨는 코드였다. 다른 코드 보면서 어느 부분이 틀린건지 찾아보는 것도 재밌을 거 같은데 난 빨리 자야한다,, 내일 9시 출근인데다가 인턴십이 뭐라고 지금 좀 떨리고 있어서 빨리 자야한다.. + 공유기 없어서 내 폰 데이터 막 닳는 중ㅜ 내일 카페 가서 하자.. https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr de..