Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 시간복잡도 O(NlogN)을 지켜야 하므로 주어지는 두 배열을 Arrays.sort()를 이용해 정렬합니다. 다만, 두 번째 배열은 내림차순으로 정렬할 것이기 때문에 래핑클래스로 선언합니다. 마지막으로, 두 배열의 원...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 국영수 점수를 갖고 있는 학생을 Comparable 인터페이스를 상속하는 클래스로 구현해 정렬하는 프로그램으로 답을 구하면 됩니다. 코드 구현 public class ImportantSubject { //p359 ...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 정렬하는 방법이 여러가지 있겠지만, 점수와 이름을 갖는 학생을 Comparable한 클래스로 구현해 내장메서드 Collections.sort()로 정렬할 수 있습니다. 코드 구현 public class PrintIn...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 주어지는 수를 내림차순으로 정렬하는 것을 요구하고 있습니다. 자바에 내장된 Arrays.sort()를 이용할 때 래퍼클래스를 사용하면 Comparator 사용이 가능해집니다. 이때, 내장된Comparator.rever...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 복잡한 구현과 BFS가 필요한 문제입니다. 복잡한 구현을 요하기 때문에 코드 설명으로 분석을 마칩니다. 먼저 전역변수입니다. 전역변수 map[][]: 지도값을 저장할 배열 n: 지도의 크기 dx, d...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 주어지는 나라 배치도에서 인접한 나라 사이에는 국경선이 존재하고, 이 국경선은 그 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하일 때 열리므로 모든 좌표에서 위의 조건을 확인하는 BFS를 통해 인구 ...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 주어지는 선생님들, 학생들의 배치구도에서 3개의 장애물로 학생들이 감시에서 벗어날 수 있는지를 출력해야합니다. 3개의 장애물을 세우는 모든 경우의 수에서 선생님의 시선에 닿는지 확인하고 결과값을 출력하도록 프로그래밍해...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 연산자 우선순위를 무시하고 앞에서부터 진행해야한다고 되어 있기 때문에 크기가 4인 배열에 연산자 갯수를 저장하고, 반복문에서 연산자를 하나씩 재귀호출할 때마다 사용된 연산자의 갯수를 1 감소시켜서 0이 된...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 구현 문제? 인 것 같네요. 코드 구현 public class ParenthesesConversion { public static void main(String[] args) throws IOException...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 매초 번호가 낮은 종류의 바이러스부터 먼저 증식하는 것을 PriorityQueue와 BFS로 구현하겠습니다. 참고! PriorityQueue를 사용하지 않고 10 크기의 배열을 만들어서 그 배열을 인덱스로 확인하...