- 오늘의 학습 키워드 : DP[문제 이름 : 로봇 조종하기 (백준, G2)]문제 url : https://www.acmicpc.net/problem/2169내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parse..

- 오늘의 학습 키워드 : Greedy[문제 이름 : 저울 (백준, G2)]문제 url : https://www.acmicpc.net/problem/2437내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); StringTokenizer st = new StringToken..

- 오늘의 학습 키워드 : 조합(백트래킹)[문제 이름 : 치킨 배달 (백준, G5)]문제 url : https://www.acmicpc.net/problem/15686내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { static int n,m; static ArrayList house = new ArrayList(); static ArrayList chicken = new ArrayList(); static int minDistance = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { Buf..

- 오늘의 학습 키워드 : DP[문제 이름 : 산 모양 타일링 (프로그래머스 카카오 겨울 인턴십, LV 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/258705내가 작성한 코드는 아래와 같다.class Solution { public int solution(int n, int[] tops) { int mod = 10007; int[][] dp = new int[n][2]; // 초기값 풀이 그림 참고 dp[0][0] = tops[0] == 1 ? 3 : 2; dp[0][1] = 1; for (int i = 1; i ..

- 오늘의 학습 키워드 : 플로이드-워샬, 백트래킹[문제 이름 : 우주 탐사선 (백준 17182, G3)]문제 url : https://www.acmicpc.net/problem/17182내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { static int[][] dist; static int N, K, ans = Integer.MAX_VALUE; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStr..

1차수로 시험을 봤고, 주관적인 생각으로는 어느 정도 난이도가 있었고, 구현 관련 문제들을 많이 연습해놓으면 정말 좋을 것 같다는 생각이 들었다. 문제를 보고 어떤 알고리즘을 어떻게 활용해야 하는지 잘 떠올리는 연습을 많이 해야할 것 같다. 방법은 막상 여러 가지가 떠오르는데, 시간복잡도를 계산하여 접근 방법을 고려해보는 고민을 많이 해보면 도움이 많이 될 것이다. 실제 코딩테스트를 대비하게 된다면, sw 역량 기출문제집도 백준에 많이 나와있지만, 개인적으로는 swea에서 많이 풀어보는 것을 추천한다. 무조건 시뮬레이션 문제!! 라고 생각은 하지 않았으면 좋겠다. 여러 개념을 올바르게 숙지하고, 이에 대해 자신이 있다면 좋은 결과가 따라올 것이라고 생각한다. 하반기 취업준비는 곧 마무리되겠지만, 천천히 ..