일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 다이나믹프로그래밍
- 메모이제이션
- 소프티어
- 너비 우선 탐색
- 파이썬
- Dynamic Programming
- DP
- softeer
- SQL 고득점 KIT
- Stack
- javascript
- Python
- Lv. 0
- bfs
- Lv. 2
- 프로그래머스
- Lv. 1
- 깊이 우선 탐색
- group by
- C언어
- 동적계획법
- binary search
- 브루트포스
- 스택
- Lv. 3
- 자바스크립트
- level3
- Java
- dfs
- programmers
- Today
- Total
목록알고리즘 (211)
몸과 마음이 건전한 SW 개발자
문제 링크 https://softeer.ai/practice/6256 Softeer - 현대자동차그룹 SW인재확보플랫폼 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로를 통과할 수 있 softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline N = int(input()) roDict = { "A": 0, "B": 1, "C": 2, "D": 3 } rotaries = [deque() for _ in range(4)] for idx in range(N): time, rotary = input()..
문제 링크 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..