Sujin's Log Sujin's Log

문제 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. 또 이중 for문을 돌면서 풀이하면 쉽겠지만 그렇게 되었을 경우 시간복잡도가 O(N^2)가 되기 때문에 만약 N이 0~100000000 M도 0~1000000정도 되는 경우에는 엄청난 크기가 되어버린다. 그래서 저번에 배웠던 슬라이딩 윈도우(https://suucong.tistory.com/74)알고리즘과 투포인터(https://suucong.tistory.com/7..

Logging이란? - 정보를 제공하는 일련의 기록인 로그를 생성하도록 시스템을 작성하는 활동 로그를 사용하기에 앞서 학부생 개발자들은 Java에서 오류를 확인하고 싶을 때 보통 System.out.println() 사용한다. 나만 그랬을진 모르겠지만?.. System.out.println() 하지만 현업에서는 무조건 log를 이용하여 오류를 출력한다고 한다. 그 이유는 무엇일까? 1. 스레드 정보, 클래스 이름같은 부가 정보를 함께 볼 수 있고, 출력 모양을 조정할 수 있다. 2. 로그 레벨에 따라 개발 서버에서는 모든 로그를 출력하고, 운영 서버에서는 출력하지 않는 등 로그를 상황에 맞게 조절할 수 있다. 3. 시스템 아웃 콘솔에만 출력하는 것이아니라, 파일이나 네트워크 등 로그를 별도의 위치에 남길..

문제 12 15 11 20 25 10 20 19 13 15 와 같은 N개의 원소를 가지고 있는 배열과 변수 K가 주어졌을 때 연속된 K개의 합중에서 가장 큰 값을 구해라 예시 입력 10 3 12 15 11 20 25 10 20 19 13 15 예시 입력의 첫번째 수는 N개의 배열을 줄것이다라는 것이고, 두번째 수는 K를 주는 것이다. 예시 출력 56 처음에 내가 짰던 알고리즘은 이중 for문을 사용하였다. 그랬더니 또 Timeout Error가 발생하였다. 나는 이중 for문을 이용해도 시간복잡도가 O(N)일거라고 생각하였다. 저 예시 입력의 경우에는,,, 생각해보면 만약 N이 100000인데, K가 60000이다? 그러면 시간복잡도는 거의 O(N*N)이 되어버린다.. 그래서 타임아웃 오류가 발생하였던 ..

문제 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. (각 집합안의 원소는 중복되지 않는다.) 입력 예시 5 1 3 9 5 2 5 3 2 5 7 8 출력 예시 2 3 5 일단 내가 짠 코드는 이중 for문을 이용하여 n과 m이 각 리스트의 원소의 수라고 하였을 때 시간복잡도가 O(n*m)이었다. 그랬더니 리스트별로 데이터가 각 30000개일 경우 타임아웃 오류가 났다. 제한이 1000ms인데 1700ms인가.. (머쓱..) 투포인터 알고리즘을 이용한다면 시간복잡도가 O(n+m)이 되게 된다. 이 방법으로 타임아웃 에러를 해결할 수 있었다. 이중 for문 import java.util.ArrayList; import java.util.Scann..

함수형 인터페이스란? 추상 메서드를 딱 1개만 가지고 있는 인터페이스. SAM(Single Abstract Interface) 인터페이스라고도 한다. @FunctionalInterface를 이용하여 표현한다. @FunctionalInterface public interface RunSomething { void doIt(); } 자바 8이상부터는 abstract를 명시해주지 않아도 자동으로 추상 메서드로 간주된다. 만약 @FunctionalInterface어노테이션을 붙이고 추상 메서드를 두개 이상 추가했을 경우에 오류가 발생한다. static 메서드가 있던, default 메서드가 있던 추상 메서드가 한개인 인터페이스는 무조건 "함수형 인터페이스"이다. 함수형 인터페이스를 어떻게 사용하는 가? Java..

csv 파일을 데이터베이스에 넣어주려고하는데 utf-8로 변환해주었는데도 불구하고 자꾸 위와같은 오류가 나서 open /Applications/MySQLWorkbench.app 이와같이 터미널에서 앱을 열고, 해주었더니 오류가 해결되었다,,, 아니 이렇게쉬울일이냐고,, 몇시간이나 찾았는데.. 분명 utf-8인데도 자꾸 오류가나서 사실 이유는 모르겠다.

Docker 설치 # 설치 curl -fsSL https://get.docker.com/ | sh # Docker 서비스 시작 sudo systemctl start docker # Docker 서비스 작동 상태 확인 sudo systemctl status docker # Docker 서비스를 운영체제 부팅시 자동 시작하도록 설정(운영체제가 중지되는 경우 docker도 종료되기 때문) sudo systemctl enable docker # docker 명령어를 sudo 없이 사용하기 위해 계정을 docker 그룹에 소속 (계정 재접속 필요) sudo usermod -aG docker $USER newgrp docker # 설치 확인 docker --version Docker Compose 설치 # Dock..

나같은 경우에는 스프링부트 프로젝트 안에 nginx.conf 코드를 직접 작성해 docker 컨테이너로 띄우는 방법으로 nginx를 띄웠는데, 이런 오류가 발생하였고, 저 빨간 줄 쳐져있는 곳에서 힌트를 얻었다. 그래서 nginx.conf 파일을 수정해줬더니 발급에 성공하였다!!! server { listen 80; server_name [도메인]; access_log off; location / { proxy_pass http://server:8080; proxy_set_header Host $host:$server_port; proxy_set_header X-Forwarded-Host $server_name; proxy_set_header X-Real-IP $remote_addr; proxy_set_..