일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BOJ
- MYSQL
- 프로그래머스
- python
- 스택
- dict
- 파이썬
- 브루트포스
- 재귀
- 수학
- 가상메모리 관리
- BFS
- 다이나믹 프로그래밍
- 다익스트라
- level3
- level1
- N과M
- 운영체제
- 구현
- level0
- 백준
- 힙
- 가상메모리
- 딕셔너리
- 그리디
- dfs
- level2
- DP
- 코딩테스트
- programmers
- Today
- Total
목록programmers (38)
동캄의 코딩도장
https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr #프로그래머스 등굣길 def solution(m, n, puddles): answer = 0 field=[[0]*(m) for _ in range(n)] field[0][0]=1 for puddle in puddles: y=puddle[0] x=puddle[1] field[x-1][y-1]=-1 i=0 while i
https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr #프로그래머스 n^2배열 자르기 def solution(n, left, right): answer = [] s_row=left//n s_col=left%n e_row=right//n e_col=right%n if s_row
https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr #프로그래머스 수식 최대화 def solution(expression): from itertools import permutations answer = 0 lst=[] j=0 for i in range(len(expression)): if not expression[i].isdigit(): lst.append(expression[j:i]) lst.append(..
https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr #프로그래머스 메뉴 리뉴얼 시간초과 def solution(orders, course): import itertools answer = [] s='' for order in orders: s+=order s=set(s) for i in range(len(course)): combi=itertools.combinations(s,course[i]) M=2 m=[] f..
https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 실패1 맨처음에 dfs로 구현하여 풀려고 하였다. for문을 이용해 방문하지 않은 모든 노드가 있으면, 재귀적으로 dfs문을 실행하도록 설계하였다. #프로그래머스 배달 dfs def solution(N, road, K): answer = 0 visited=[0]*(N+1) link=[[10001]*(N+1) for _ in range(N..
https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr #프로그래머스 [1차] 뉴스 클러스터링 def makepair(s): lst=[] for i in range(len(s)-1): if s[i].isalpha() and s[i+1].isalpha(): lst.append(s[i]+s[i+1]) return lst def solution(str1, str2): answer = 0 str1=ma..