첫 회고록25년도에 처음 자기소개서를 쓰면서, 내 글 솜씨가 좋지 않다는 것을 알게됐다. 어릴 때 글쓰기 학원까지 다녔었는데 왜일까 하하.. 너무 현실적인 것도 한 몫 하는 것 같다. 그래서 `글 쓰는 연습도 하면서, 내 생각도 정리하자!` 라는 생각에 여러 회고 주제를 생각했다. SSAFY 1학기 회고도 수많은 주제 중 하나에 있었다. 그래서 학기가 끝나자마자 작성하려 했지만, 미루고 미루다 2학기 시작 전날에 쓰게 되었다. 또 미루고 미루다 추석에 쓰게 되었다. 맨날 미루네. 또 미루고 미루다 자율 프로젝트가 끝난 지금 쓰고 있다. 많이 늦었지만 하나하나씩 채워가보겠다.SSAFY에 지원한 이유대학교 4학년이 되면서 많이 불안했다. 졸업 하자마자 바로 돈을 벌고 싶었지만 이대로는 취업을 못할 것 같았다..

문제https://www.acmicpc.net/problem/1138풀이import java.util.*;import java.io.*;class Main { static int N; static int[] number; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; N = Integer.parseInt(br.readLine()); number = new int[N + 1]; ArrayList lis..

문제https://www.acmicpc.net/problem/14501첫 번째 풀이import java.util.*;import java.lang.*;import java.io.*;class Main { static int N; static int job[][]; static int answer; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; N = Integer.parseInt(br.readLine()); ..

문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.  [풀이]처음 시도할 때, List의 contains 메소드를 활용해 풀려고 했다. 하지만 시간초과가 떴고.. 이진탐색을 사용했다. 먼저 값..

1. 프로젝트 생성 및 Clone 먼저 테스트용 레포지토리를 생성해주자.  Clone할 폴더에 들어간 뒤, 주소를 텍스트로 복사해준다.  cmd 창을 키고, 복사한 주소로 `cd {이동할 경로}` 를 통해 이동한다.  아까 생성한 Gitlab 레포지토리로 가서, Code를 누르고 HTTPS 주소를 복사한다. git clone https://{your_git_link} 다시 cmd 창으로 가서 위 명령어를 통해 git clone을 해주면,  Gitlab 레포지토리와 연동된 폴더가 만들어진다.2. SourceTree 설정 이제 SourceTree로 이동해서 Clone 받아온 폴더와 연동을 해줘야 한다. Add를 눌러준 뒤, 탐색을 눌러 로컬에 있는 폴더와 연동을 해준다.  성공적으로 SoureTree에 연동..

문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N예제 입력 1  5 3 5 4 3 2 1 1 3 2 4 5 5예제 출력 1  12 9 1 풀이일반 list와, 구간 합을 구하기 위한 합 배열을 저장할 prefixList를 만들어주었다. prefix에 list의 첫 번째 값을..

구간 합이란?`구간 합(Prefix Sum)`은 배열에서 특정 구간의 합을 효율적으로 계산하기 위해 사용하는 알고리즘이다.구간 합의 핵심 이론구간 합 알고리즘을 사용하기 위해서는 먼저 `합 배열`을 구해야 한다. 배열 A가 있을 때 합 배열 S는 다음과 같이 정의한다.합 배열 S 정의S[i] = A[0] + A[1] + A[2] + ... + A[i-1] + A[i] //A[0]부터 A[i]까지의 합  합 배열은 기존의 배열을 전처리한 배열이라 생각하면 된다. 합 배열을 미리 구해놓으면, 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 `O(N)`에서 `O(1)`로 감소한다. 합 배열은 어떻게 만들까?합 배열 S를 만드는 공식S[i] = S[i-1] + A[i] 이렇게 구현된 합 배열을 이용하면 구간..

문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대..

"기러기", "토마토", "스위스"와 같이 똑바로 읽어도 거꾸로 읽어도 똑같은 문장이나 낱말을 회문(回文, palindrome)이라 한다.8x8 평면 글자판에서 제시된 길이를 가진 회문의 개수를 구하라.위와 같은 글자판이 주어졌을 때, 길이가 5인 회문은 붉은색 테두리로 표시된 4개이므로 4를 반환하면 된다.[제약 사항]각 칸의 들어가는 글자는 'A', 'B', 'C' 중 하나이다.ABA도 회문이며, ABBA도 회문이다. A 또한 길이 1짜리 회문이다.가로 또는 세로로 이어진 회문의 개수만 센다.아래 그림에서 노란색 경로를 따라가면 길이 7짜리 회문이 되지만 직선이 아니기 때문에 인정되지 않는다.[입력]총 10개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 찾아야 하는 회문의 길이가 ..

모놀리식 구조로 구현한 SpringBoot 프로젝트를 MSA 구조로 리팩토링하게 되었다. 그 과정에서 어떤 기술들이 필요했는지에 작성해보겠다.MSA란?`Microservices Architecture`의 약자로, 마이크로서비스 아키텍처를 의미한다.  이는 소프트웨어 개발에서 시스템을 여러 개의 독립적인 서비스들로 구성하는 접근 방식을 말한다. 각 서비스는 특정한 기능을 수행하며, 서로 독립적으로 배포, 확장 및 관리될 수 있다. MSA의 특징1. 독립적인 배포: 각 서비스는 독립적으로 배포될 수 있으며, 이는 시스템의 다른 부분에 영향을 미치지 않고도 개별 서비스를 업데이트하거나 확장할 수 있게 한다. 2. 독립적인 확장: 특정 서비스에 대한 수요가 증가하면, 해당 서비스만 확장할 수 있어 리소스를 효율..