일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 그리디
- N과M
- 재귀
- 운영체제
- DP
- BFS
- programmers
- dfs
- 파이썬
- 딕셔너리
- 스택
- 힙
- 수학
- level3
- 구현
- level0
- 프로그래머스
- 다이나믹 프로그래밍
- 가상메모리 관리
- MYSQL
- BOJ
- 브루트포스
- dict
- 가상메모리
- 백준
- 코딩테스트
- level1
- level2
- python
- 다익스트라
- Today
- Total
목록코테 (297)
동캄의 코딩도장
https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 시도 1 #프로그래머스 가장 큰 수 def solution(numbers): numbers=list(map(str,numbers)) numbers.sort(reverse=True) for i in range(len(numbers)): for j in range(i+1,len(numbers)): sm..
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 ..