일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 재귀
- 코딩테스트
- level2
- 딕셔너리
- 힙
- dict
- dfs
- 브루트포스
- 프로그래머스
- MYSQL
- level1
- 다익스트라
- programmers
- 백준
- 가상메모리
- 운영체제
- 수학
- level0
- DP
- BFS
- python
- level3
- 스택
- N과M
- 파이썬
- BOJ
- 그리디
- 가상메모리 관리
- 구현
- 다이나믹 프로그래밍
- Today
- Total
목록level2 (47)
동캄의 코딩도장
https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr #프로그래머스 이진 변환 반복하기 def solution(s): s=list(map(str,s)) leng=len(s) i=0 zero_cnt=0 cnt=0 while True: while i
https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr #프로그래머스 점프와 순간 이동 def solution(n): ans = 0 while n!=0: while n%2==0: n=n//2 n-=1 ans+=1 return ans 간단한 그리디 문제이다. 짝수면 나누고 홀수면 1을 빼고, ans+=1 을 해준다.
https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 처음에는 완전탐색으로 시도했으나 시간초과가 발생하였다. 두번째 시도는 (h>=w)인 환경에서 h/w 값을 계산하여, 한 열당 몇개의 사각형이 잘라지는지로 구하였다. #프로그래머스 멀쩡한 사각형 import math def solution(w,h): if w>h: w,h=h,w S=w*h a=h/w cnt= math.ceil(a)*w a..
https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr #프로그래머스 압축 def solution(msg): msg=list(map(str,msg)) answer = [] dic={'A':1,'B':2,'C':3,'D':4,'E':5,'F':6,'G':7,'H':8,'I':9,'J':10,'K':11,'L':12,'M':13,'N':14,'O':15,'P':16,'Q':17,'R':18,'S':19,'T':20,'U':21,'V':22,'..
https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr #프로그래머스 다음 큰 숫자 def solution(n): bit=list(map(int,bin(n)[2:])) one_cnt=bit.count(1) i=n+1 while True: cnt=list(map(int,bin(i)[2:])).count(1) if cnt==one_cnt: break i+=1 answer=i return ..