일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- DP
- 프로그래머스
- 깊이 우선 탐색
- group by
- 너비 우선 탐색
- SQL 고득점 KIT
- join
- 티스토리챌린지
- Lv. 3
- C언어
- level 3
- programmers
- dfs
- SQL
- 동적계획법
- select
- 오블완
- Java
- Dynamic Programming
- javascript
- 자바스크립트
- Lv. 1
- Lv. 2
- Lv. 0
- bfs
- 파이썬
- LEVEL 2
- 소프티어
- Python
- softeer
- Today
- Total
목록Python (130)
몸과 마음이 건전한 SW 개발자
문제 링크 https://softeer.ai/practice/6251 Softeer - 현대자동차그룹 SW인재확보플랫폼 어떤 부서의 업무 조직은 완전이진트리 모양이다. 즉, 부서장이 루트이고 부서장 포함 각 직원은 왼쪽과 오른쪽의 부하 직원을 가진다. 부하 직원이 없는 직원을 말단 직원이라고 부른다. 모든 softeer.ai 정답 코드 풀이 1 import sys # 입력 시작 input = sys.stdin.readline H, K, R = map(int, input().split()) works = [list(map(int, input().split())) for _ in range(2**H)] # 입력 끝 orders = [x for x in range(2**H)] stack = [[[] for j..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(s): lenS = len(s) answer = [] result = [] newList = [] newNumber = "" for idx in range(lenS-1): str = s[idx] if str == "{": newList = [] elif str.isdigit(): newNumber += str elif str == "}": if newN..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(s): answer = "" tmpS = "" for sdx in s: if sdx.isdigit(): answer += tmpS tmpS = sdx elif sdx == " ": tmpS += sdx else: answer += tmpS if answer and answer[-1] == " ": tmpS = sdx.upper() else: tmpS =..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(files): answer = [] lenFiles = len(files) newFiles = [[0 for _ in range(3)] for _ in range(lenFiles)] for r in range(lenFiles): file = files[r] lenFile = len(file) nowIndex = 0 HEAD = "" NUMBER = ""..
문제 링크 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..
문제 링크 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..