목록분류 전체보기 (410)

몸과 마음이 건전한 SW 개발자

Softeer Level 3 강의실 배정 Python [반례 포함]

문제 링크 https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대한 강의를 많이 배정하라. 단, 두 강의의 시작시간과 종 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input().strip()) classes = sorted([list(map(int, input().split())) for _ in range(N)], key=lambda x: (x[1], x[0])) maxCnt = 1 nowEnd = classes[0][1] for i in range..
알고리즘 2023. 12. 7. 16:20
Softeer Level 3 징검다리 Python

문제 링크 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..
알고리즘 2023. 12. 7. 14:32
프로그래머스 [Lv. 3] 불량 사용자 Python

문제 링크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: ..
알고리즘 2023. 9. 17. 21:47
프로그래머스 Lv2 문자열 압축 Python

문제 링크 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..
알고리즘 2023. 9. 16. 00:57
Softeer Level 3 비밀 메뉴 2 Python

[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..
알고리즘 2023. 9. 16. 00:50
프로그래머스 [Lv. 2] 후보키 Python

내 코드 & 통과 시간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 = ..
알고리즘 2023. 9. 12. 17:53
이전 Prev 1 ··· 63 64 65 66 67 68 69 Next 다음