동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/17680 cacheSize: lst.pop(0) answer+=5 return answer 캐시를 lst에 담는다. city가 lst(캐시)에 존재하면, 캐시의 맨끝으로 city를 옮긴다. 존재하지 않으면, 캐시에 삽입한다.

https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 처음에는 어떻게 풀어야할지 막막해서 고민을 하다. 3중 for문을 통해 문제를 해결하려 했다. #프로그래머스 가장 큰 정사각형 찾기 def solution(board): line=0 N=len(board) M=len(board[0]) for i in range(N): l=[1]*(M) for j in range(i,N): count=0 cnt=0 for k in range(M): l[k]=board[j][k]*l[k] if l[k]==1: count+=..

https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr #프로그래머스 2개 이하로 다른 비트 def solution(numbers): answer = [] for number in numbers: b=bin(number)[2:] k=(number+1) while True: b_=bin(k)[2:] cross=[0]*(len(b_)) d=len(b_)-len(b) for i in range(len(b)): if b[i]==b_[d+i]: cross[i]=0 else: cross[i]=1 for i in range(d): cross.append(1) if 1

https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr #프로그래머스 예상 대진표 def solution(n,a,b): answer = 0 a-=1 b-=1 while a!=b: a//=2 b//=2 answer+=1 return answer a와 b를 1씩 빼고, 같아 질 때 까지 나눈다. (같아지면 만나므로)

https://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): lst=[] ..

https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr #프로그래머스 모음사전 def solution(word): import sys sys.setrecursionlimit(10**6) vowels=['A','E','I','O','U'] global cnt global answer answer = 0 cnt=0 string='' def dfs(w): global cnt ..