후기99 클럽이 끝난 지 벌써 2 달인데 이제야 후기를 올린다.결론부터 말하면 나는 한 번 해 보는 걸 추천한다. https://hanghae99.spartacodingclub.kr/99club-codingtest 코딩 테스트 스터디, 99클럽1일 1코테 문제로 습관을 만드세요. 현직 개발자 특강부터 취업, 이직 정보 교류까지. 코딩 테스트 준비를 위해 필요한 모든 것을 스터디 하나로!hanghae99.spartacodingclub.kr 솔직히 나 같은 내향인들에게는 스터디 들어가기가 결코 쉬운 일이 아니다.인프런 okky 등 개발자 커뮤니티를 전전하며 나에게 맞는 스터디를 몇 개 찾아냈지만,가입 문의를 보내는 건 너무나도 힘든 일이었다... 내가 스터디를 찾았던 이유는 강제성이 필요했기 때문이다.그런데..

문제 보기https://www.acmicpc.net/problem/17825  풀이좀 무식한 방법을 사용해서 윷놀이 판을 만들었다.칸에 인덱스를 부여하고 { { 0, 1, -1 }, { 2, 2, -1 }, { 4, 3, -1 }, { 6, 4, -1 }, { 8, 5, -1 }, { 10, 6, 22 }, { 12, 7, -1 }, { 14, 8, -1 }, { 16, 9, -1 }, { 18, 10, -1 }, { 20, 11, 29 }, { 22, 12, -1 }, { 24, 13, -1 }, { 26, 14, -1 }, { 28, 15, -1 }, { 30, 16, 26 }, { 32, 17, -1 }, { 34, 18, -1 }, { 36, 19, -1 }, { 38, 20, -1 }, { 40..

문제 보기https://www.acmicpc.net/problem/1958  풀이https://mountain-noroo.tistory.com/30 [백준][C#] 9251 LCS - 골드5문제 보기 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를mountain-noroo.tistory.com 예전에 LCS 문제를 푼 적이 있다.이번엔 그 3차원 배열 버전이다. 문제를 푸는 방법은 동일하기 때문에 위 포스팅을 보고 오면 될 것 같다.  전체 코드import java.io.BufferedRe..

문제 보기https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.6단계 ne..

문제 보기https://www.acmicpc.net/problem/11054  풀이증가하는 가장 긴 수열과 감소하는 가장 긴 수열의 합체 버전이라 생각했다.0번부터 N-1까지 DP를 돌리며 해당 인덱스를 마지막으로 하는 가장 긴 증가 수열을 찾아내고,N-1번부터 0번까지 DP를 돌리며 해당 인덱스를 처음으로 하는 가장 긴 감소 수열을 찾아냈다. 그리고 0부터 N-1까지 순회를 돌리며 증가 수열 DP + 감소 수열 DP - 1(자기 자신이 중복되기 때문)을 한다.현재 인덱스를 반환 점으로 생각하는 것이다.그러면 가장 긴 바이토닉 부분 수열을 찾아낼 수 있게 된다!  전체 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io..

문제 보기https://www.acmicpc.net/problem/2631  풀이어제와 동일한 제일 긴 부분 수열 찾기 이다.그런데 문제로부터 이 방법을 생각해 내는 게 쉽지 않았다.이미 완성되어 있는 수열은 그대로 두고 잘못 된 자리에 가 있는 애들을 옮겨준다고 생각해보자!  전체 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws IOException { ..

문제 보기https://www.acmicpc.net/problem/1965  풀이https://mountain-noroo.tistory.com/254 99클럽 코테 스터디 28일차 TIL (미들러): [백준][Java] 11055 가장 큰 증가하는 부분 수열 - 실버2문제 보기https://www.acmicpc.net/problem/11055  풀이이전에 풀었던 가장 긴 증가하는 부분 수열과 로직이 거의 동일해서 쉽게 풀었다. int[] dp = new int[N];int max = 0;for (int i = 0; i 0부터 N-1까지 i번째 수가mountain-noroo.tistory.com위 문제와 거의 동일한 문제이다.이번엔 제일 "큰" 증가하는 부분 수열이 아니라 제일 "긴" 증가하는 부분 수열이..

문제 보기https://www.acmicpc.net/problem/11657  풀이https://mountain-noroo.tistory.com/221 99클럽 코테 스터디 4일차 TIL (챌린저): [백준][Java] 1865 웜홀 - 골드3문제 보기https://www.acmicpc.net/problem/1865  풀이나는 벨만 포드 알고리즘이라는 걸 처음 들어봤다.코테스터디 톡방을 보니 나만 그런 건 아닌 것 같다. 그래서 문제를 푸는 것 보다 알고리즘 이해mountain-noroo.tistory.com 음수, 최단거리 이 키워드를 보고 아 이거 벨만 포드구나 생각이 났다.벨만 포드에 대해서는 위 링크에서 설명한 적이 있으니 보고 오면 좋을 듯하다. 1번 노드로부터의 최단거리를 전부 구하고 음수로 ..