일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Dynamic Programming
- Lv. 2
- SQL 고득점 KIT
- 문자열
- level3
- 너비 우선 탐색
- group by
- dfs
- 프로그래머스
- Lv. 3
- 소프티어
- softeer
- Lv. 1
- C언어
- 파이썬
- 브루트포스
- Stack
- level 3
- javascript
- Java
- 타입스크립트
- bfs
- Lv. 0
- programmers
- Typescript
- Python
- 자바스크립트
- 다이나믹프로그래밍
- Today
- Total
목록반례 (6)
몸과 마음이 건전한 SW 개발자
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 import heapq def solution(n, k, enemy): answer = 0 cntR = len(enemy) if cntR front: if front > n: break n -= heapq.heappop(q) heapq.heappush(q, nextV) else: if nextV > n: break else: n -= nextV if j == cntR - 1..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기존 코드 function solution(targets) { let answer = 0; targets.sort(([s1, e1], [s2, e2]) => (e1 - e2) || (s1 - s2)); let [start, end] = [0, 0]; targets.forEach(([s, e]) => { if (s >= end) { end = e; answer += 1 } }) retu..
문제 링크 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline # N 현재 휴게소 개수 # M 더 지으려고 하는 휴게소 개수 # L 고속도로의 길이 N, M, L = map(int, input().split()) if N == 0: if L % (M+1): print(L//(M+1)+1) else: print(L//(M+1)) else: restAreas =..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cylVfH/btsCTworyaI/Yboz6IMHXS07aFC1koZgq0/img.png)
문제 링크 https://school.programmers.co.kr/tryouts/72050/challenges 정답 코드 from collections import deque def solution(places): answer = [] # 5 * 5 # 거리 2 이하는 안돼 # P 응시자 # O는 빈 테이블 # X는 파티션 dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/oFwH5/btsCMoqiBbo/q5RigAP12cBNk6uh5bIaL0/img.png)
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(genres, plays): answer = [] genreDict = dict() lenGenres = len(genres) for i in range(lenGenres): genre = genres[i] play = plays[i] if genreDict.get(genre): genreDict[genre].append((play, i)) genreD..
문제 링크 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..