나의 목표 나는 전공 4학년으로 졸업 후 좋은 회사에 가겠다는 목표가 있어 현재의 부족한 실력을 채우기 위한 교육프로그램이 필요했다. 올해 4월 쯤부터 계획하고 하반기에 우아한테크코스, SSAFY 둘 중 하나는 꼭 입과하겠다고 결심 일정 상 우테코 코테를 싸피 적성진단보다 먼저 봤었는데, 결과는 참담했다. 그 때 당시 코테 실력은 실버? 정도 됬던거 같다. 프로그래머스 1~2레벨, 백준 실버3정도 만들어 둔채로 시험을 봤는데 첫 코테 시험이었고 내 기준엔 어려웠다. 푼건(맞은거 x) 4.5솔정도 여서 합격을 기대하긴 어려웠고 결국 불합격 메일을 받았다. (포비가 말한 최고의 복수인 성공을 하겠다고 다짐.) 지원서 접수 수도권 4년제 전공자(학점 3.8)이고, 별도의 어학 자격증이 없었다. 그나마 있는 정..

https://www.acmicpc.net/problem/15990 같은 수가 연속으로 나오면 안되므로 2차원 배열(n값, 마지막에 더해진 숫자)을 사용해서 분리 시켜 준다. dp[4]의 경우를 예시로 보자. dp[4] [1] : 즉 마지막에 1을 더해서 4를 만들 경우는 dp[3]이 2 또는 3을 더해서 나온 결과여야한다. 이를 점화식으로 표현하면 다음과 같다. dp[n][1] = dp[n-1][2] + dp[n-1][3] dp[n][2] = dp[n-2][1] + dp[n-2][3] dp[n][3] = dp[n-3][1] + dp[n-3][2] dp[1], dp[2] 는 자기 자신만 존재하므로 dp[1] [1] = 1, dp[2] [2] =1 dp[3]은 1+2, 2+1, 3 이 존재하므로 dp[3]..

https://www.acmicpc.net/problem/5430 틀린 코드 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); for (int i = 0; i < n; i++) { String mission..

https://www.acmicpc.net/problem/1963 사용 알고리즘 - 에라토스테네스의 체, BFS 네 자릿 수 이므로 소수 판별을 9999까지 해둔다. (에라토스테네스의 체) 입력 값을 bfs에 넣어, 자릿수 별 파싱 및 소수 여부 확인 Queue(값 비교)와 Hashmap(횟수 및 중복 제거) 사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Ma..

https://www.acmicpc.net/problem/6588 import java.util.ArrayList; import java.util.Scanner; public class Main { static ArrayList arr = new ArrayList(); static ArrayList chk = new ArrayList(); static int[] prime; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; while (true){ n = sc.nextInt(); if (n == 0) break; arr.add(n); } prime = new int[100001]; isPrime(); f..

https://www.acmicpc.net/problem/2023 import java.util.Scanner; public class Main { static int[] prime; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int min = (int) Math.pow(10, n-1); int max = (int) Math.pow(10, n); prime = new int[max]; isPrime(max); for (int i = min; i < max; i++) { if(prime[i..

소수 알고리즘 - 에라토스테네스 체 2부터 n까지 모든 수를 나열 -> 자기 자신을 제외한 배수를 모두 지운다. 위의 과정을 반복하면 소수가 남는다. 이중 for문을 사용해야 하지만, 값이 2일 때 N /2 , 3일 때 N / 3 점점 커지므로 O(logN)이 된다. 1 + 1/2 + 1/3 + ... 의 합이 O(logN)이라는 원리와 동일 2부터 자기자신까지 모두 비교하면 O(n^2) , 에라토스테네스의 체를 실행하면 O(logN)의 시간복잡도를 갖는다. 단, 1천만~1억 까지 소수는 없다 (문제에 따라 판단 필요) public static boolean isPrime(int num) { if(num == 1) return false; else { for (int i = 2; i * i

묘사 훈련 IM3 ~ AL 을 목표한다면, 서론(1문장), 본론(2~3문단), 결론(1문장) 정도 구사할 수 있어야한다. 묘사는 2, 5, 8번에만 등장하지만 결국 이 문장들을 통해 다른 부분(롤 플레잉 등)에 적용 가능 개방 공간 묘사 시작할 때 질문한 키워드에 대해 한마디 해주고, 잡은 키워드에 대해 부사절을 넣는 습관 필요 해변 묘사 - ~ the beach? My Script That's a good question, my favorite beach??? Sure, I usually visit beach with my friends When it comes to my favorite beach, it has to be Haeundae beach in Busan and it's like 400km ..