Dogfootruler Kim

문제 https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new..

문제 https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

문제 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 풀이 및 소스코드 연속된 부분은 더할 수 없기때문에 dp[i] = max(dp[i-1], dp[i-2]+money[i]) 라는 점화식이 나온다. def solution(money): answer = 0 dp1 = [0 for _ in range(len(money))] dp2 = [0 for _ in range(len(money))] dp1[0] = money..

문제 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 및 소스코드 오랜만에 자바하려니 너무 어렵다 ㅠㅠㅠ... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(Strin..

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 풀이 및 소스코드 import sys input = sys.stdin.readline from heapq import heappop, heappush dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] cnt = 1 def bfs(): dp = [[100000000]*n for _ in range(n)] dp[0][0] = arr[0][0] v = [[0]*..

문제 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 풀이 및 소스코드 def solution(m, n, puddles): answer = 0 dp = [[0 for _ in range(m+1)] for _ in range(n+1)] dp[1][1] = 1 for i in range(1, n+1): for j in range(1, m+1): if i==1 and j==1: continue elif ..

문제 https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 풀이 및 소스코드 꼭대기에서부터 차례로 더해준 후 max값 출력하면된다. def solution(triangle): answer = 0 for i in range(1, len(triangle)): for j in range(i+1): if (j==0): triangle[i][j] += triangle[i-1][j] elif (j==i): triangle[i][j] += triangle[i-1][j-1] else: triangle[i..

문제 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 및 소스코드 처음에는 sort() 후 걍 앞 뒤만 비교해서 앞의 숫자가 뒤에 숫자에 포함되어 있으면 false 리턴하도록 짰는데, 그렇게 되면 ["113", "44", "4544"] 이 예시(테케 13번)을 틀리게 된다. 44는 4544의 접두어가 아니지만, 4544에 44가 포함되기때문에 false로 출력된다. 따라서 44의 문자열의 길이만큼만 ..