https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 1. 서론 그 유명한 불! 문제를 이제야 풀어보다... 엄청 쉬워 보였으나 쉽지 않았다... BFS 문제이다. 2. 문제 풀이 문제 자체는 아주 심플하다. 2차원 배열이 주어지고 지훈이가 서있는 곳은 J, 불이 있는 곳은 F, 벽인 곳은 #, 그 외의 빈공간은 .으로 주어진다. 이때 불과 지훈이는 각 분마다 동서남북으로 이동이 가능하다. 하지만 벽인 곳은 불과 지훈이 둘다 이동할 수..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 1. 서론 엄청 어려워 보이는 데 찬찬히 읽어보면 쉬운 문제이다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA의 모의 ..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 1. 서론 되게 전형적인 다익스트라 문제인데... 극악의 정답률을 보고 첫 번째로 놀랐고, 수억 번의 시간초과로 두 번 놀랐으나 결국 내가 부족한 사람이란 걸 깨달은 문제... *다익스트라 문제 구별법 최단경로를 구해야 하는데 간선에 가중치가 있고 그 가중치가 자연수일 때 2. 문제 풀이 방향그래프가 입력으로 주어지고 시작점이 주어진다. 그 시작점을 기준으로 ..

문제를 우리가 정의한 Class로 배열을 만들 때가 있다. 그리고 그걸 정렬해야 할 때가 있다. 하지만 일반적인 배열은 가지고 있는 값이 하나이기 때문에 정렬 기준이 오름차순이냐 내림차순이냐 밖에 없는데 우리가 정의한 Class는 그렇지 않다. 그래서 그냥 Arrays.sort나 Collections.sort를 돌리면 에러가 난다. 왜냐하면 정렬할 기준이 없기 때문이다. 그래서 우리는 Comparable interface를 통해서 기준을 만들어줘야 정렬할 수 있다. ex) Class Info implements Comparable{ String name; int num; public Info(String name, int num) { this.name = name; this.num = num; } @Ov..

자바에서 10진수를 2진수로, 2진수를 10진수로 바꾸는 방법을 알아보자! 1) Decimal to Binary int형 10진수를 String형 2진수로 바꾸는 법이다. int n = 8; String s = Integer.toBinaryString(n); //s = "1000" 이때 s에 변환된 2진수의 값이 담기게 된다. 2진수는 0과 1로만 이루어져 있기 때문에 int형 범위를 벗어나기 쉬우므로 String으로 관리하는 것이 편하다. 2) Binary to Decimal String형 2진수를 int형 10진수로 바꾸는 법이다. String s = "1000"; int n = Integer.parseInt(s, 2); //n = 8 String을 int형으로 바꿔주는 익숙한 parseInt이다. ..

https://softeer.ai/app/assessment/index.html?xid=214878&xsrfToken=EfNszJmSIdoz0PABTpQTN8rSKAjIpWZm&testType=practice Candidate | Softeer Assessment UI softeer.ai 1. 서론 난이도가 별 두 개인점 & 정답률이 높은 점으로 미루어보아 그렇게 어려운 문제는 아니다. 그런데 나는 엄청 헤맸다.... 왜 그랬을까?    2. 문제 풀이 나는 처음에 이 문제가 백준에 있는 회의실 배정의 이름만 다른 버전인 줄 알았다. 그런데 전혀 아니었다. 회의실 배정:https://coding-log.tistory.com/4 [C++] 백준 1931 회의실배정 (+ JAVA 코드 추가)www.acmic..