하루살이 개발자

1. 1로 만들기 - 실버3 import sys input = sys.stdin.readline n = int(input()) count = 0 dp = [0] * (n+1) for i in range(2, n+1): dp[i] = dp[i-1] + 1 if i % 3 == 0: dp[i] = min(dp[i], dp[i//3] + 1) if i % 2 == 0: dp[i] = min(dp[i], dp[i // 2] + 1) print(dp[n]) 2. 2Xn 타일 - 실버3 ~로 나눈 나머지를 구하는 문제는 DP 먼저 떠올리기! n = int(input()) # 가로 1로 1개 or 가로 2로 2개 dp = [0] * (n+1) if n 이렇게 푸니까 99%에서 런타임 에러가 났다 why? n = 1일..

문제 - 골드2 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 설명 문제 조건에 따라 DFS를 활용해서 구현하는 문제이다. 문제 조건만 잘 정리해서 구현하면 되는데, 아직 익숙하지 않아 어려웠다. 문제 목표 상어가 먹을 수 있는 물고기 번호의 합의 최댓값 찾기 -> 시뮬레이션 문제 + DFS 문제 조건 1. 상어가 (0, 0)에 있는 물고기 먹기 한 칸에 물고기 한마리 존재, (물고기 번호, 방향)으로 주어짐 상어가 물..

1. 자바의 탄생과 역사 자바는 1991년 썬 마이크로시스템즈(Sun Microsystems)사에서 제임스 고슬링(James Gosling)이 고안하였고 오크(Oak), 혹은 그린(Green) 이라고 불렸다. 오크는 최초 가전제품에서 쓰일 프로그램의 개발이 목적이었지만 인터넷과 웹의 출현으로 자바의 초점은 가전제품에서 인터넷으로 옮겨지게 되었고, 이후 1995년 이름을 자바로 변경하게되었다. 고슬링의 목표는 C/C++ 스타일의 언어와 가상 머신을 구현하는 것으로, Write Once, Run Anywhere(한 번 쓰고 어느 곳에도 실행) 하는것을 약속하였다. 자바는 인기플랫폼에 무료 런타임을 제공하였고, 대부분의 브라우저들은 곧 자바 애플릿(Java Applet)을 웹페이지 안에서 실행할 수 있었으며 ..

문제(브론즈2) https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제설명 문제는 쉬워보이는데 정답률이 매우 낮은 문제다.. 나는 한 번에 맞겠지! 하고 채점했는데 나 역시 틀려버림 ㅎ.ㅎ 총감독관은 1명당 b명씩 관리할 수 있고 1명만 존재, 부감독관은 1명당 c명씩 관리할 수 있고 여려명 존재 가능 각 room 별로 총감독관이 관리하는 학생 수(c) 빼고, 나머지 학생들에 대해 연산을 ..

문제(실버3) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 설명 최대 수익 구하는 문제 조건에 맞는 최대 값 구하는 문제 -> DP 떠올리기! 이 문제는 정해진 n날짜를 넘어가는 경우에는 해당 날짜 수업을 하지 못하므로 뒤에서 부터 dp값을 정해줬다 뒤에서 부터 "상담 안 할 경우(이전 값)와 상담 할 경우(상담하게되면 종료 시점 날의 dp값 + 상담 날 이익)" 중 큰 값으로 설정 풀이 1) 뒤에서 부터 dp 적용할 경우 # 목표) 최대 수익 구하기 # dp n = int(input()) li = [] dp = [0] * (n+1) # 맨 마지막 값도 동일한 로직을 적용..

def solution(number, k): answer = [] # Stack for num in number: while k > 0 and answer and answer[-1] < num: answer.pop() k -= 1 answer.append(num) return ''.join(answer[:len(answer) - k]) # 귤고르기 - Level2 - Counter import sys from collections import Counter def solution(k, tangerine): answer = 0 c = Counter(tangerine) # 갯수별 li = [] total = 0 for i in list(c): li.append(c[i]) total += int(c[i]) l..

# boj_17413 단어뒤집기2 - 실버3 import sys word = list(sys.stdin.readline().rstrip()) i = 0 start = 0 while i 영..