https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 오답 코드 테스트 케이스는 모두 맞췄길래 정답인줄 착각했다. from math import sqrt N = int(input()) n = N count = 0 while N > 0: if int(sqrt(n)) == sqrt(n): N -= n count += 1 n = N else: n -= 1 print(count) 반례는 12 를 입력할 때인데, 위 코..

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 사고 과정 1. M 이랑 매칭될 때까지 차례로 더하거나 2. M 보다 커지면 break 3. 어떻게 M 을 맞추느냐는 관심없다. 연속된 숫자의 몇가지 경우가 M 을 맞추는지가 중요. 정답 코드 from sys import stdin N, M = map(int, stdin.readline().split()) arr = list(map(int, stdin.re..

1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 정답 코드 from sys import stdin import heapq read = stdin.readline N = int(read()) heap = [] result = [] for _ in range(N): a, b = map(int, read().split()) result.append((a, b)) result = sorted(result, key=lambda x: x[0]) result = sorted(result, key=lambda x: x[1]) count, last = 0, 0 for start, end in result: if start >= last: c..

11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 정답 코드 from sys import stdin import heapq read = stdin.readline N = int(read()) heap = [] result = [] for _ in range(N): a, b = map(int, read().split()) result.append((a, b)) result.sort() # time 정렬상태 heapq.heappush(heap, result[0][1]) # 첫번째 수업 끝나는 시간부터 들어가 있다. for i in range(1, N): if he..

git 작업 내용 추가 - 커밋 - 푸시 $ git add . $ git commit -m '커밋 메시지 입력' $ git push -u origin master // 최초에만 해당 명령어로 푸시하면, 그 다음부턴 git push 만으로 푸시 가능 git 의 현재 원격 저장소 확인 $ git remote -v git 원격 저장소 삭제 /해제 시 $ git remote remove origin git 원격 저장소 연결 시 $ git remote add origin git 강제 푸시 (지양하자) $ git push -u origin +master git 캐시 데이터 삭제 (.idea 등 불필요한 파일이 올라갔을 때) - .idea 등 불필요한 파일이 repository에 올라갔을 때, .gitignore 에..

10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀지 못한 이유 1. 행렬 곱을 코드로 풀어내지 못함. 2. 재귀를 적절히 활용하지 못함 3. 재귀 탈출 조건 만이라도 알았다면 풀이에 접근할 수 있었음 4. 마지막 조건 (1000 이하) 에 적절히 대처하지 못함. 풀이 이 문제의 핵심은 DP 라고 하는데, 사실 행렬의 곱셈을 코드로 풀어내는 것 역시 핵심이라고 생각한다. 행렬의 곱셈은 이런식으로 진행된다. (1, 3) x (3, 1) 처럼 앞 행렬의 두번째 좌표(3) 와 뒷 행렬의 첫번째 좌표(3) 가 같아야 행렬의 곱이 이..

[ 기존 예외처리 핸들러 코드 ] 리턴 타입이 ResponseEntity 인 클래스다. 문제없이 에러처리를 하고 있었는데, 리턴 타입을 KlagoExceptionDTO 로 바꾸어 보고 싶었습니다. (KlagoExceptionDTO 는 커스텀 예외처리 DTO 입니다.) 이유는 ResponseEntity의 두번째 인자로 매번 httpStatus 코드를 삽입해야했기 때문인데, @ResponseStatus() 어노테이션을 붙이면 조금더 직관적인 코드가 될 것이라 생각했습니다. ( * 사실 httpStatus 를 넘기는 것과 @ResponseStatus() 어노테이션을 붙이는 것의 차이는 잘 모르겠다. ) @ControllerAdvice public class KlagoExceptionAdvice { @Excep..

try ~ catch 구문에서 예외가 발생하면, catch 구문으로 던져진다는 것은 알고 있었다. 하지만 위처럼 혹은 여러개의 중첩 catch 구문으로 이루어진 try ~ catch 구문에서는 어떤 catch 구문에 들어가 예외처리가 되는 것일까? 생성된 예외클래스의 인스턴스에 instanceOf 연산자를 이용하여 true/false 에 따라 예외를 처리한다. false 가 나오면 그 다음 catch 구문으로 넘어가고, true 면 해당 catch 블록이 실행되고 try ~ catch 블록을 탈출한다. 만약 instanceOf 연산자로 계속 체크하여도 true 인 catch 블록이 없다면, 해당 예외는 처리되지 못하고 프로그램이 그대로 죽게된다. ref ) https://wisdom-and-record...

@Configuration public class WebConfig implements WebMvcConfigurer { @Override public void addCorsMappings(CorsRegistry registry) { registry.addMapping("/**") .allowedOrigins("http://localhost:3000"); } } 스프링 세팅 중 registry.addMapping() 메소드의 인자 /** 가 무엇인지 궁금하여 재빠르게 기록해보는 포스팅. /** 우선 /** 은 경로의 모든 하위 경로를 매핑한다. 예를 들어 addMapping()의 인자가 "amaranth/*" 라면 ( addMapping("amranth/*") ), amaranth/10, amaranth..