코딩테스트6 Java 시험장 팁 1. 정렬 sort() Arrays.sort() : 배열 정렬 Collections.sort() : List Collection 정렬 ex) ArrayList, LinkedList, Vector Interface Comparable 기본적으로 적용되는 정렬 기준이 되는 메서드를 정의 기본적으로 오름차순 구현 방법 정렬할 객체에 Comparable interface implements compareTo() 메서드 오버라이드 리턴 값이 음수, 0 ⇒ 그대로 리턴 값이 양수 ⇒ 두 객체 swap if(this.o > param.o) return 1 // 오름차순 if(this.o < param.o) return 1 // 내림차순 else return -1 - 예시 @Override // 오름차 순 (어린거부터.. 2020. 4. 24. SWEA 5656 벽돌 깨기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 오답노트 1. dfs 돌릴 때 가로 길이가 12보다 작을 때도 0부터 12까지 고르게 함.. => 시간초과 for (int i = 0; i T; /* 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다. */ for (test_case = 1; test_case > n >> w >> h; for (int i = 0; i < h; i++) { for (int j = 0; j < w; j+.. 2019. 7. 27. 백준 14466 소가 길을 건너간 이유 6 https://www.acmicpc.net/problem/14466 14466번: 소가 길을 건너간 이유 6 문제 소가 길을 건너간 이유는 그냥 길이 많아서이다. 존의 농장에는 길이 너무 많아서, 길을 건너지 않고서는 별로 돌아다닐 수가 없다. 존의 농장에 대대적인 개편이 있었다. 이제 작은 정사각형 목초지가 N×N (2 ≤ N ≤ 100) 격자로 이루어져 있다. 인접한 목초지 사이는 일반적으로 자유롭게 건너갈 수 있지만, 그 중 일부는 길을 건너야 한다. 농장의 바깥에는 높은 울타리가 있어서 소가 농장 밖으로 나갈 일은 없다. K마리의 (1 ≤ K ≤ 100, www.acmicpc.net 풀이방식 1. i,j 칸의 bridge리스트에 다리로 연결된 칸의 좌표를 넣어줌 2. 0으로 초기화 되어 있는 ma.. 2019. 5. 6. 백준 2573 빙산 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net 풀이방법 1. check() 함수 각 칸이 몇 칸의 바닷물과 접해있는지 확인 => v에 좌표와 줄어들 높이를 넣어주기 2. update() .. 2019. 5. 2. 이전 1 2 다음