일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 브루트포스
- 깊이 우선 탐색
- dfs
- programmers
- level3
- 다이나믹프로그래밍
- Lv. 3
- 동적계획법
- 스택
- C언어
- SQL 고득점 KIT
- bfs
- Lv. 0
- Lv. 2
- javascript
- Java
- 소프티어
- Python
- softeer
- binary search
- 메모이제이션
- group by
- Stack
- 자바스크립트
- Dynamic Programming
- Lv. 1
- DP
- 너비 우선 탐색
- 프로그래머스
- 파이썬
- Today
- Total
목록알고리즘 (211)
몸과 마음이 건전한 SW 개발자
문제 링크 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) stones = list(map(int,input().split())) dp = [1 for _ in range(N)] for i in range(1,N): nowCnt = 0 for j in range(i): tmpCnt = dp[j] if stones[j] < stones[i..
문제 링크2019 카카오 개발자 겨울 인턴십 코딩테스트 연습 | 프로그래머스 스쿨개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!school.programmers.co.kr정답 코드def solution(user_id, banned_id): lenU = len(user_id) lenB = len(banned_id) dictionary = dict() for ban in banned_id: dictionary[ban] = [] def dfs(s, userId, cnt, tmp, length, idx): if s == length: ..
문제 링크 2020 KAKAO BLIND RECRUITMENT 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 정답코드 def solution(s): length = len(s) if length == 1: return 1 minLength = 1001 for l in range(1, length//2+1): lString = "" prevString = "" cnt = 0 for idx in range(0, length, l): string = "" if idx+l > length: string = s[idx..
[21년 재직자 대회 본선] 문제 링크 https://softeer.ai/practice/info.do?idx=1&eid=633 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 정답 코드 import sys input = sys.stdin.readline N, M, K = map(int, input().split()) listN = input().split() lenN = len(listN) listM = input().split() lenM = len(listM) maxLength = 0 if lenN > lenM: lenN, lenM = lenM, lenN listN, listM = listM, listN dp = [[0 for _ in range(lenM)] fo..
내 코드 & 통과 시간isValid = Truedef solution(relation): cols = len(relation[0]) rows = len(relation) combination = [] def dfs(S, V, cnt, cols): if S == cols: if cnt: combination.append(V) return dfs(S+1, V+[S], cnt+1, cols) dfs(S+1, V, cnt, cols) dfs(0, [], 0, cols) unique = [] for comb in combination: tmp = ..
문제 링크 2021 KAKAO BLIND RECRUITMENT 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 정답 코드 dictLanguage = { "cpp": "1", "java": "2", "python": "3", "-": "4", } dictOccupation = { "backend": "1", "frontend": "2", "-": "3" } dictCareer = { "junior": "1", "senior": "2", "-": "3" } dictSoulFood = { "chicken": "1",..