💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 풀이 # 백준 5397번 문제 - 키로거 n = int(input()) l = [] for _ in range(n): l.append(list(input())) for i in range(n): stack_l = [] stack_r = [] for cmd in l[i]: if cmd == '': if stack_r: stack_l.append(stack_r.pop()) elif cmd..

문제 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 풀이 # 백준 1717번 문제 - 집합의 표현 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n+1)] def find_parent(x): if parent[x] == x:..

문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 풀이 import sys stack_l = list(input()) stack_r = [] n = int(input()) for i in range(n): command = sys.stdin.readline().split() if command[0] == "L" and stack_l: stack_r.append(stack_l.pop()) elif command[0] == "D" and stac..

Spring Boot 란? 스프링부트(Sping Boot)란 스프링(Spring)을 더 쉽게 이용하기 위한 도구입니다. 스프링을 이용하여 개발을 할 때, 이것저것 세팅을 해야되는 요소들이 개발자들에겐 시간낭비였스빈다. 많은 설정을 해야 진입 장벽이 높았고 Spring을 처음 배우는 사람들이 많이 그만 두는 경우가 많았습니다. Spring Boot는 매우 간단하게 프로젝트를 설정할 수 있게 하고, Spring 개발을 조금 더 쉽게 만들어주는 역할을 하고 있습니다. Spring Boot 시작하기 https://start.spring.io/ 이 링크를 통해 스프링의 기본 설정이 가능합니다. 프로젝트의 버전, 라이브러리, 언어 등 선택이 가능합니다. 1. Project 요즘은 대부분 Gradle을 이용하여 개발..

인텔리제이( Intellij ) 인텔리제이를 사용하지 않다가 스프링부트를 공부하기 위해 다운로드 하려고 했더니 사용기간이 거의 만료되었다. 그래서 다시 학생 이메일 인증을 통해 라이센스를 갱신하는 방법을 알아보도록 하자. 먼저 사이트에 접속하도록 한다. https://www.jetbrains.com/ko-kr/community/education/#students 무료 교육용 라이선스 | 커뮤니티 지원 www.jetbrains.com 그 후 지금 신청하기를 누르고 자신의 학교 이메일을 적도록 한다. 나는 회원가입이 되어 있어서 따로 회원가입을 하지 않았는데 만약 회원이 아니라면 회원가입을 해야 할 것이다. 모두 작성 후 무료 제품 신청을 누르게 되면 이메일 인증만 받으면 완료된다. 이메일을 확인 후 인증 ..

🚩 230307 TIL 백준 Class [Silver2] 1699번_제곱수의 합

문제 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 풀이 n = int(input()) dp = [i for i in range (n+1)] for i in range(1, n+1): for j in range(1, i): if (j * j) > i: break if dp[i] > dp[i - j * j] + 1: dp[i] = dp[i - j * j] + 1 print(dp[n])

문제 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 풀이 # 백준 1080번 문제 - 행렬 def reverse(x, y): for i in range(x, x+3): for j in range(y, y+3): A[i][j] = 1 - A[i][j] def check(): for i in range(N): for j in range(M): if A[i][j] != B[i][j]: return False return True N, M = map(int, in..

🚩 230227 TIL 백준 Class [Silver2] 11051번_이항 계수 2

문제 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 # 백준 11051번 문제 - 이항 계수 2 import sys n, k = map(int, sys.stdin.readline().split()) dp = [[1 for _ in range(k+1)] for _ in range(n+1)] for i in range(1, k+1): for j in range(i+1, n+1): dp[j][i] = (dp[j-1][i-1] + dp[j-1][i]) % 10007 print(dp[n][k])