정답 코드import java.util.*;public class Main { static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; static int[][] map; static int dir = 0; //동남서북 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); map = new int[n][n]; int k = sc.nextInt(); for (int i = 0; i dirChange = new HashMap(); ..
정답 코드import java.util.*;public class BOJ_1062 { static int max = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); String[] words = new String[n]; //단어 저장 ArrayList list = new ArrayList(); //문자 저장 //기본적으로 배우는 문자들 먼저 추가 HashSet learned = new HashSet(Arrays.asList('a', ..
정답 코드 import java.util.Scanner;public class BOJ_14719 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int h = sc.nextInt(); int w = sc.nextInt(); int[] blocks = new int[w]; for (int i = 0; i [백준] 14719. 빗물 ⏰ time60분📌 Algorithm구현, 시뮬레이션⏲️Time ComplexityO(H x W)📍 Logic쌓인 블록 모양을 2차원 배열 형태로 저장한다. 블록=1, 빈공간=0각 층마다 왼쪽 블록, 오른쪽 블록 사..
[백준] 2669. 직사각형 네개의 합집합의 면적 구하기⏰ time50분📌 Algorithm구현⏲️Time Complexity100ms📍 Logic최대 크기가 100이므로 100*100인 2차원 배열을 만들어 주었다.평면이 곧 2차원 배열이고, 좌표값이 인덱스라고 생각직사각형의 범위 내에 있는 인덱스에 색칠(1)하기 for (int j = 0; j 1인 인덱스 수 세기 for (int i = 0; i ✒️ Review로직을 떠올린 후 코드로 구현하는 것은 의외로 어렵지 않았다. 야호!📡Linkhttps://www.acmicpc.net/problem/2669 import java.io.*;import java.util.Iterator;import java.util.S..
[백준] 10158. 개미⏰ time50분📌 Algorithm수학, 애드 혹, 사칙연산⏲️Time Complexity124ms📍 Logic제한시간이 매우 짧으므로 Scanner 대신 BufferedReader를 사용한다.최초의 개미 좌표에 t만큼 추가하여 p, q값을 갱신한다.왕복 횟수를 구함으로써 개미의 이동 방향을 파악한다. 이 작업에 왕복 횟수 소수점은 필요하지 않으므로 int값으로 만들었다.왕복 횟수(count)가 짝수라면 우측/상향으로 이동, 홀수라면 좌측/하향으로 이동하는 것이다. int countX = p/w; //몇 번 왕복하는 중인지 int countY = q/h; if (countX%2 == 0) { p = p%w; ..
[백준] 2628. 종이자르기⏰ time40분📌 Algorithm구현, 정렬⏲️Time Complexity212ms📍 Logic가로로 자르는 넘버, 세로로 자르는 넘버를 각각의 리스트에 넣는다. if (dir == 0) { wList.add(num); } else if (dir == 1) { hList.add(num); }전체 길이를 추가하고, 내림차순으로 정렬한다.이때 '가로로 자르는 넘버'는 세로 길이에 영향을 주므로, wList에 h를 추가해야 한다. (반대도 마찬가지) wList.add(h); wList.add(0); hList.add(w); ..
[백준] 2527. 직사각형⏰ time50분📌 Algorithm기하학, 많은 조건 분기⏲️Time Complexity216ms📍 Logic앞의 조건을 배제해 나가는 if/else if문을 잘 활용하자.따라서, d-c-b-a 순으로 조건을 전개하여야 한다.✒️ Review머리를 막 써야 하는 어려운 문제는 아닌데, 자꾸 조건을 잘못 적어서 틀렸다...ㅎㅎ 우습게 봤다가 자꾸 실수함.📡Linkhttps://www.acmicpc.net/problem/2527 import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(..
[백준] 13300. 방 배정⏰ time30분📌 Algorithm수학, 구현⏲️Time Complexity284ms📍 Logic학생의 성별, 학년에 따른 배열 생성입력 들어오면 해당 인덱스에 +1 for (int i = 0; i 각 인덱스당 학생 수를 K로 나누기이때, 나머지가 0이 아닐 경우(딱 떨어지지 않을 경우) +1 for(int i=0; i✒️ Review크게 어렵지 않은 문제였다.📡Linkhttps://www.acmicpc.net/problem/13300 import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sy..
[백준] 2564. 경비원⏰ time1시간📌 Algorithm구현 많은 조건 분기⏲️Time Complexity220ms📍 Logic어차피 동근이는 네모의 모서리로만 움직인다. 따라서 모서리를 일직선으로 편 형태로 상상한다.가로길이 hor, 세로길이 ver, 좌표 입력값 loc 설정방향(dir)이 1인 경우의 재설정 좌표값은 loc2인 경우 hor+ver+(hor-loc)3인 경우 hor+ver+hor+(ver-loc)4인 경우 hor+loc int[] storeArr = new int[storeNum]; //상점 좌표 저장할 배열 for (int i = 0; i 상점의 위치, 동근이의 위치 모두 위의 식으로 처리(상점의 위치-동근이의 위치값)을 절대값 처리여기서 일직선의 ..
[SWEA] 6485. 삼성시의 버스 노선⏰ time40분📌 Algorithm⏲️Time Complexity223ms📍 Logicfor문의 범위(?)를 유의하여 변수를 입력해준다.정류장을 거치는 버스 노선의 수, 즉 count를 세는 문제이므로 배열을 활용한다.✒️ Review매우 쉬운 문제여서 구현은 일찍 끝났는데 마지막에 println으로 줄바꿈을 추가하지 않아서 자꾸 fail이 떴다. ㅋㅋ...📡Linkhttps://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV189xUaI8UCFAZN SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacade..
import java.io.*;import java.util.Iterator;import java.util.StringTokenizer;public class Solution { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.readLine()); int T = Integer.parseInt(st.nextToken()); for (int i = 0; i [SWEA] ..