공대생 공부일지

본 게시글은 이상민 저자의 자바 트러블슈팅 책을 읽고 공부한 내용을 정리한 글이다. 스프링부트와 scouter를 연동하기 전에 먼저 scouter를 구성하는 기능들을 살펴보겠다.scouter 서버scouter 서버의 주요 역할은 다음과 같다.에이전트에서 전송한 데이터 수집 및 저장API 제공(scouter-paper 등을 사용할 때 필요)집킨을 사용할 경우 집킨으로의 데이터 전송scouter 서버는 Scala라는 언어로 되어 있으나, 스칼라는 자바 기반의 JVM에서 실행되는언어이기 때문에, 컴퓨터에 자바만 설치외어 있으면 큰 문제 없이 실행할 수 있다고 한다.scouter 서버는 컬렉터라고 부르기도 하는데, 대부분 서버라고 부른다고 한다.다운받은 scouter 파일을 살펴보면 server라는 디렉토리가 ..

[Silver IV] 수 이어 쓰기 1 - 1748문제 링크성능 요약메모리: 14144 KB, 시간: 152 ms분류구현, 수학제출 일자2024년 12월 24일 16:56:32문제 설명1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.1234567891011121314151617181920212223...이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.출력첫째 줄에 새로운 수의 자릿수를 출력한다.풀이1의 자리 수는 9개10의 자리 수는 90개100의 자리 수는 900개다 만약 목표 수가 1024라면 9 * 190 * 2900 * 3에 1000부터 1024까지 * 4..

[Silver I] 카잉 달력 - 6064문제 링크성능 요약메모리: 18920 KB, 시간: 320 ms분류브루트포스 알고리즘, 중국인의 나머지 정리, 수학, 정수론제출 일자2024년 12월 20일 17:32:08문제 설명최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x 예를 들어, M = 10 이고 N = 12라고 하자...

[Gold IV] 테트로미노 - 14500문제 링크성능 요약메모리: 36788 KB, 시간: 688 ms분류브루트포스 알고리즘, 구현제출 일자2024년 12월 19일 13:32:26문제 설명폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다.정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다.테트로미노 하나를 적절..

[Gold V] 리모컨 - 1107문제 링크성능 요약메모리: 14436 KB, 시간: 204 ms분류브루트포스 알고리즘제출 일자2024년 12월 18일 12:51:23문제 설명수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오.수빈이..

[Silver II] 부분수열의 합 - 1182 문제 링크 성능 요약 메모리: 14228 KB, 시간: 136 ms 분류 백트래킹, 브루트포스 알고리즘 제출 일자 2024년 3월 30일 17:40:34 문제 설명 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. 출력 첫째 줄에 합이 S가 되는 부분수열의 개수를 출력한다. 풀이 부분수열을 모두 찾고 부분수열의 합과 S값이..