일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 수학
- level3
- 운영체제
- 힙
- 딕셔너리
- 에라스토테네스의 체
- BOJ
- 그리디
- python
- level2
- 파이썬
- 다이나믹 프로그래밍
- level1
- dfs
- programmers
- 프로그래머스
- level0
- 가상메모리 관리
- 브루트포스
- 가상메모리
- 코딩테스트
- MYSQL
- 구현
- 재귀
- DP
- 백준
- 다익스트라
- BFS
- 스택
- N과M
- Today
- Total
목록구현 (9)
동캄의 코딩도장
# 프로그래머스 level2 숫자 카드 나누기 def div(num): arr=[] for i in range(1,int(num**0.5)+1): if num%i==0: arr.append(i) arr.append(num//i) return arr def solution(arrayA, arrayB): min_A=min(arrayA) min_B=min(arrayB) arr_A=div(min_A) arr_B=div(min_B) ans_A=[] ans_B=[] for ele_arr_A in arr_A: for val_A in arrayA: if val_A % ele_arr_A!=0: break else: ans_A.append(ele_arr_A) for ele_arr_B in arr_B: for val_B i..
https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 마법의 엘리베이터 def solution(storey): answer = 0 storey=str(storey) list_=list(map(int,storey)) for i in range(len(list_)-1,0,-1): if list_[i]>5: # 현재 숫자가 5보다 크면 올림 answer+=10-list_[i] list_[i-1]+=1 elif list_[i]=..
https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(book_time): answer = 0 bts=[] # 분으로 변환한 시간들을 저장할 list for bt in book_time: # 각시간에 대해 start,end=bt # 시작 시간, 끝 시간을 받음 start_h,start_min=map(int,start.split(':')) start_t=start_h*60+start_min #시작 시간을 분 단위로 표현 end..
https://www.acmicpc.net/problem/7507 7507번: 올림픽 게임 각 테스트 케이스마다 "Scenario #i:"를 출력한다. 여기서 i는 테스트 케이스 번호이며 1부터 시작한다. 그 다음 줄에는 상근이가 참석할 수 있는 경기의 최대 개수를 출력한다. 문제에서도 설명했지 www.acmicpc.net #백준 7507 import sys tc=int(sys.stdin.readline()) for k in range(tc): n=int(sys.stdin.readline()) lst=[] for _ in range(n): s=list(map(int,sys.stdin.readline().split())) lst.append(s) lst.sort(key=lambda x:(x[0],x[2],..
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net # 백준 14891 톱니바퀴 from collections import deque import sys input = sys.stdin.readline one = deque(list(map(int, input().rstrip()))) two = deque(list(map(int, input().rstrip()))) three = deque(list(map(int, input().rstrip())..
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net # 백준 14503 로봇 청소기 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline dr = [-1, 0, 1, 0] dc = [0, 1, 0, -1] N, M = map(int, input().split()) curr_r, curr_c, direc = map(int, input().split()) field = [] for _..