💻 준성 개발 일지

📌 2023 - 04 벌써 4월이 다 지나갔다. 4월 한달동안 목표를 1 커밋 / 1 포스팅 작성인데 하루 빼고 모두 이뤄서 뿌듯함도 있고 시간이 더 빨리 갔다. 처음에는 그냥 포스팅만 해야지 하고 복붙하다가 이제 어느정도 알고리즘도 풀고 자바 공부하는 것도 정리하다 보니 이런 저런 글을 올린 4월이 된 것 같다. 근데 블로그를 되돌아 보니 그냥 문제만 해결하고 올린 글이 대부분 이어서 제대로 정리하고 깔끔하게 보이도록 노력해야겠다. 그리고 좀 더 양보다 질이 좋은 글을 많이 쓰는데 노력해야된다. 너무 성의 없는 글이 많은 것 같다.. 나는 글솜씨가 너무 없지만 글을 쓰는 건 재미를 느낀다. ^ . ^ 기업에서 꽤 많이 채용 공고를 내놓고 있어서 새로운 도전을 할 지 고민이 많은 시기이다. 자바를 모두 ..

문제 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 # 백준 2470번 문제 - 두 용액 n = int(input()) arr = sorted(list(map(int, input().split()))) left = 0 right = n-1 answer = abs(arr[left] + arr[right]) check = [arr[left], arr[right]] while left < right: s = ..

문제 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 풀이 # 백준 2565번 문제 - 전깃줄 n = int(input()) line = sorted([list(map(int, input().split())) for _ in range(n)]) dp = [1] * n for i in range(n): for j in range(i): if line[i][1] > line[j][1]: dp[i] = max(dp[i], dp[j] + 1) print(n ..

문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 # 백준 2638번 문제 - 치즈 from collections import deque n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] dx, dy = [0,0,-1,1],[1,-1,0,0] def bfs(): q = deque() visited = [[0]..

문제 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 # 백준 2225번 문제 - 합분해 import sys input = sys.stdin.readline n, k = map(int, input().split()) dp = [[0]*201 for _ in range(201)] for j in range(201): dp[1][j] = 1 dp[2][j] = j + 1 for i in range(2, 201): dp[i][1] = i for j in range(2, 201): dp[i][j] = (dp[i][j-1] + dp[i-1][j]) % 1000000000 p..

문제 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 풀이 # 백준 1916번 문제 - 최소비용 구하기 import sys import heapq input = sys.stdin.readline n, m= int(input()), int(input()) graph = [[] for _ in range(n+1)] INF = 1e9 distance = [INF] * (n+1) for _ in range(m): a,..

문제 https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 풀이 # 백준 5582번 문제 - 공통 부분 문자열 answer = 0 str1, str2 = input(), input() dp=[[0] * (len(str2) + 1) for _ in range(len(str1) + 1)] for i in range(1, len(str1)+1): for j in range(1, len(str2)+1): if (str1[i-1] == str2[j..

🎁 클래스 ? 객체를 정의해 놓은 것 객체의 설계도 또는 틀 객체를 생성하는데 사용 📖 클래스와 객체, 인스턴스 처음에 클래스, 인스턴스, 객체와 같은 단어를 접하고 어려움이 있었다. 예를 들어서 설명하면 쉽게 이해가 될 것이다. class Product{ String model; String name; String category; boolean power; //기능(메서드) void turnOn(){ this.power = 1; return this.power; } boolean turnOff(){ this.power = 0; return this.power; } } 위와 같이 Product 라는 클래스가 있다고 하자. 상품이라는 클래스가 존재하는데 과연 어떤 상품일까? 핸드폰, TV, 마우스, 키보..

문제 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 풀이 # 백준 6588번 문제 - 골드바흐의 추측 import sys input = sys.stdin.readline n = 1000001 # 소수 아닌 모든 홀수 처리 prime = [1] * n for i in range(3, int(n ** 0.5) + 1, 2): if prime[i]: for j in range(i * 2, n, i): prime[j] = 0 ..

문제 https://www.acmicpc.net/problem/2042 풀이 # 백준 2042번 문제 - 구간 합 구하기 # 0. 입력받기 import sys input = sys.stdin.readline n, m, k = map(int,input().split()) arr = [] segment_tree = [0]*(n*4) # 1. 트리 만들기 def init(start, end, index): # start와 end가 같다면 리프노드이다. if start == end: segment_tree[index] = arr[start-1] return segment_tree[index] # 현재 노드는 왼쪽 아래 노드와 오른쪽 아래 노드를 더한 값이다. mid = (start+end) // 2 segmen..