java

[문제]https://www.acmicpc.net/problem/4577조건에 맞춰 시뮬레이션을 수행하면 되는 단순한 문제입니다. 하지만 예외 처리 부분을 바로 떠올리지 못해 시간을 많이 잡아먹었던 문제입니다. 또한 게임이 끝났을 때 남은 명령을 수행하지 않는다는 것을 확인하지 못해 더 오래 걸렸습니다. [초기화] static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int r, c; static char[][] grid; static String command; static StringBuilder sb = new StringBuilder(); stat..

이클립스 터미널의 기본 경로는 다음과 같이 설정 합니다.상단 메뉴에서 Window → preferences → Terminal → Local Terminal 선택Initial Working Directory 드롭 다운  → User home에서 Eclipse workspace로 변경Apply and Close

[문제]https://www.acmicpc.net/problem/7579 앞선 설명이 장황하지만, 메모리는 주어진 메모리에 맞추면서 비용은 최소화하는 최적화 문제입니다. 최근에 응시한 코딩테스트에서 냅색 문제가 출제되었기 때문에 해당 풀이 방식으로 접근하였습니다.[초기화] static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st, st1, st2; static int n, m; // n개의 앱, 필요한 m의 메모리 static int[] a; static int[] c; static int[] table; static int answer = Integer.MAX_VALU..

[문제]https://www.acmicpc.net/problem/9328 개인적으로 문제가 다소 까다로웠습니다. 처음엔 주어진 좌표에서 벽이 아닌 공간을 모두 담아 탐색을 진행했는데, 각 상황에 대한 예외 처리를 어떻게 할지 몰라 다른 사람들의 풀이를 참조하였습니다. 접근은 BFS를 수행하며 모든 지역을 탐색하고 당장 열 수 없는 문의 위치를 따로 저장해 열 수 있는 상황이면 탐색 범위에 추가하는 접근 방식으로 문제로 해결하였습니다. 여담으로 삼성전자의 SW 역량테스트 B형도 그렇고 BFS를 어렵게 내면 밟았던 곳을 다시 방문하는 경우를 처리해야 하는 등 다소 까다로워질 수 있는 거 같습니다.[초기화] static BufferedReader br = new BufferedReader(new java.io..

[문제]https://www.acmicpc.net/problem/2143 누적합과 가능한 경우의 수를 모두 계산하고 해시를 통해 값을 관리하는 문제입니다. 누적합이란 배열의 각 값을 합산하여 특정 구간의 합을 빠르게 구할 수 있도록 만들어 낸 자료구조입니다.예시는 다음과 같습니다.A = [1, 2, 3, 4, 5]S = [0, 0, 0, 0, 0] -> 누적합 배열1. S[0] = A[0] = 12. S[1] = A[0] + A[1] = 1 + 2 = 33. S[2] = A[0] + A[1] + A[2] = 1 + 2 + 3 = 64. S[3] = A[0] + A[1] + A[2] + A[3] = 1 + 2 + 3 + 4 = 105. S[4] = A[0] + A[1] + A[2] + A[3] + A[4]..

[문제]https://www.acmicpc.net/problem/1525 인접한 네 개의 칸으로 이동할 수 있다는 점, 최소 이동 횟수를 구해야 한다는 점에서 BFS를 사용한 풀이를 유추할 수 있었습니다. 2차원 배열로 그대로 사용할 경우, 0의 위치를 탐색하거나 퍼즐의 이동을 구현하기 위해 임의의 배열을 만들고 카피하는 과정이 번거롭고 메모리에 제약이 걸리다는 점에서 1차원 배열과 문자열을 이용해 풀이하였습니다.[초기화] static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] directions = {{-1, 0}, {1, ..