동캄의 코딩도장

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 ..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr #프로그래머스 주식가격 def solution(prices): answer = [0]*(len(prices)) lst=[] for i in range (len(prices)): lst.append([i,prices[i]]) stack=[] for i in range(len(prices)): if stack: k=price..