일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 다이나믹프로그래밍
- til
- 알고리즘
- 파이썬
- 싸피
- 문자열
- 브루트포스
- 깊이우선탐색
- BFS
- ssafy
- 백트래킹
- 99일지
- dfs
- 위상정렬
- python
- SSAFY수료식
- 프로그래머스
- 구현
- 백준
- 개발자스터디
- DP
- 자바
- 코딩테스트
- 99클럽
- 항해
- 너비우선탐색
- 삼성청년SW아카데미
- programmers
- BOJ
- java
- Today
- Total
목록전체 글 (115)
EunJng

문제프로그래머스 프로그래밍 강의 > PCCP 모의고사 1 > 운영체제https://school.programmers.co.kr/learn/courses/20847/lessons/255903 풀이 과정파이썬 풀이import heapqfrom collections import dequedef solution(program): # 호출시간, 점수 낮은 순으로 정렬하고, popleft() 사용 위해 deque로 program = deque(sorted(program, key = lambda x : (x[1], x[0]))) answer = [0] * 11 hq = [] now = 0 # program 중 현재 시간보다 호출시간이 작은 경우 hq에 넣어주기 def p..

문제프로그래머스 프로그래밍 강의 > PCCP 모의고사 1 > 유전법칙https://school.programmers.co.kr/learn/courses/20847/lessons/255902 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 과정파이썬 풀이def solution(queries): answer = [] def sol(n, p): if n == 1: return "Rr" # 부모는 n-1세대의 (p-1)을 4로 나눈 몫 + 1번째 개체 prev = sol(n-1, (..

문제프로그래머스 프로그래밍 강의 > PCCP 모의고사 1 > 체육대회https://school.programmers.co.kr/learn/courses/20847/lessons/255901 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 과정파이썬 풀이def solution(ability): global answer answer = 0 student = len(ability) game = len(ability[0]) selected = [False] * student def dfs(idx, cnt): # 종목..

문제프로그래머스 프로그래밍 강의 > PCCP 모의고사 1 > 외톨이 알파벳https://school.programmers.co.kr/learn/courses/20847/lessons/255900 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 과정파이썬 풀이def solution(input_string): check = set() alphabet = [0] * 26 prev = '' for s in input_string: if s == prev: continue else: ..

문제프로그래머스 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 양과 늑대 | Lv.3https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 과정파이썬 풀이answer = 0def solution(info, edges): child = [[] for _ in range(len(info))] for p, c in edges: child[p].append(c) def dfs(now, sheep..

문제 프로그래머스 코딩테스트 연습 > 연습문제 > JadenCase 문자열 만들기 | Lv.2 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 자바 풀이 import java.util.*; class Solution { public String solution(String s) { StringBuilder sb = new StringBuilder(); s = s.toLowerCase(); boolean flag = true; for(..

문제 프로그래머스 코딩테스트 연습 > 연습문제 > 뒤에 있는 큰 수 찾기 | Lv.2 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 파이썬 풀이 def solution(numbers): answer = [-1] * len(numbers) stack = [] # 인덱스 저장 for i, n in enumerate(numbers): # stack의 마지막 값의 인덱스에 해당하는 수보다 n이 클 동안 # pop해서 answer에서 해당..

문제 프로그래머스 코딩테스트 연습 > 월간 코드 챌린지 시즌3 > 공 이동 시뮬레이션 | Lv.3 https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 파이썬 풀이 def solution(n, m, x, y, queries): # x최소, x최대, y최소, y최대 x1, x2, y1, y2 = x, x, y, y for d, dx in reversed(queries): if d == 0: # 로 계산 y2 = min(y2 + dx, m-1..