💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 풀이 # 백준 11478번 문제 - 서로 다른 부분 문자열의 개수 string = input() stack = set() for i in range(len(string)): for j in range(i, len(string)): stack.add(string[i:j+1]) print(len(stack))

문제 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 풀이 # 백준 2512번 문제 - 예산 n = int(input()) money = list(map(int, input().split())) budget = int(input()) start, end = 0, max(money) def binary(money): start = 0 end = max(money) while start = mid: cnt += mid else: cnt += ..

문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 풀이 # 백준 1107번 문제 - 리모컨 import sys input = sys.stdin.readline target = int(input()) n = int(input()) broken = list(map(int, input().split())) # 현재 채널에서 + 혹은 -만 사용하여 이동하는 경우 cnt = abs(100 - target) for nums in ran..

문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 # 백준 9251번 문제 - LCS str1 = ' ' + input() str2 = ' ' + input() dp = [[0]*len(str1) for _ in range(len(str2))] for i in range(1, len(str2)): for j in range(1, len(str1)): if str2[i] == str1[j]: ..

문제 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 풀이 # 백준 1011번 문제 - Fly me to the Alpha Centauri t = int(input()) for _ in range(t): x, y = map(int, input().split()) distance = y - x cnt = 0 move = 1 move_plus = 0 # 이동한 거리의 합 while move_plus < ..

문제 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 # 백준 2447번 문제 - 별 찍기 10 n = int(input()) def star(l): if l == 3: return ['***','* *','***'] arr = star(l//3) stars = [] for i in arr: stars.append(i*3) for i in arr: stars.append(i+' '*(l//3)+i) for i i..

VsCode 한글 파일명 숫자로 나오는 오류 새로운 노트북을 사용하는데 한글 파일명이 위와 같이 숫자로 나오는 오류가 발생하였다. 아무리 찾아도 찾을 수 없어서 Okky에 물어봤는데 다행히 누군가 바로 답변을 해주셨다. 이러한 현상이 발생하는 이유는 기본적으로 일반적이지 않은 문자는 탈출문자로 인식하여 \ 를 붙여주기 때문이라고 합니다. 따라서 이 설정을 꺼주면 정상적으로 한글이 보이는 걸 확인할 수 있습니다 git config --global core.quotepath false Vscode 터미널에서 위의 코드를 넣으면 바로 해결이 된다.

문제 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 풀이 # 백준 7662번 문제 - 이중 우선순위 큐 import sys import heapq input = sys.stdin.readline test = int(input()) for _ in range(test): max_heap, min_heap = [], [] visit = [0] * 1_000_001 n = int(input()) for i in range(n): cmd = in..

문제 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 풀이 # 백준 1520번 문제 - 내리막 길 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] m, n = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(m)] dp = [[-1]*n for _ in range(m)] cnt = 0 def..

자바의 예외 처리(Exception Handling) 자바에서 예외(exception)이란 사용자의 잘못된 조작이나 개발자의 코딩 실수로 인해 발생하는 프로그램 오류를 말한다. 예외가 발생하면 프로그램은 곧바로 종료되기 때문에 에러와 동일하나, 예외는 예외 처리를 통해 프로그램을 종료하지 않고 정상 실행 상태가 유지되도록 할 수 있다. 자바의 예외에는 일반 예외와 실행 예외가 있다. 일반 예외는 Checked Exception, 실행 예외는 Unchecked Exception 이라고 부른다. 일반 예외(Checked Exception)는 반드시 개발자가 예외 처리를 직접 진행해야 한다. 반면 실행 예외(Unchecked Exception)은 개발자가 처리를 하지 않아도 된다. 실행 예외(Unchecked..