ZeroIron의 JUST DO "IT"!

문제 - (https://programmers.co.kr/learn/courses/30/lessons/17685) 주석을 확인하면서 보면 된다 코드 import java.util.Arrays; public class AutoComplete { public int solution(String[] words) { int answer = 0; // 단어를 사전 순 정렬 Arrays.sort(words); String pre = ""; int preCnt = 1; int preSimilar = 0; for (String cur : words) { int sameCnt = 0; boolean isSimilar = false; // pre와 cur를 비교한다 for (int i = 0; i < pre.length(..

문제 - (https://www.acmicpc.net/problem/3109) 백트래킹 문제다 각 행의 0열부터 재귀를 시작해가면서 파이프를 연결하는 것이 한 번이라도 성공하면 그 재귀는 종료시킨다 그리고 다음 행의 0열부터 다시 파이프를 연결한다. 이때, 전 행의 0열부터 연결해왔던 파이프는 visited배열에 표시가 되어 있으므로 파이프를 연결했던 곳은 다시 가지 않으면서 재귀를 진행한다 📌주의할 점 파이프는 무조건 오른쪽 위, 오른쪽, 오른쪽 아래 방향을 순서로 향하게 해서 연결을 시도해야 한다. 잘 생각해보면 무조건 오른쪽 방향으로만 파이프를 연결할 수 있는 조건 때문에 앞서 말한 방향을 순서로 연결해야 최대한 많은 파이프를 연결할 수 있다. 코드 package algorithm.etc; impo..

시작에 앞서, stable하다 라는 말이 무슨 말일까? sorting이 안정적인가? 에 대한 물음이다. ex) 코테문제풀때 들어온 순서를 유지하면서 객체를 소팅해야할 때 필요하다! 자바에서 제공하는 sort 중 stable 한 것과 stable하지 않는 것이 무엇이 있을까? 자료구조별 sort 방식

문제 - (https://programmers.co.kr/learn/courses/30/lessons/17686) 📌주의할 점 같은 값일 때 순서가 바뀌지 않는 정렬을 stable하다고 한다. PriorityQueue는 stable하지 않으므로 정렬 사용시 주의한다 코드 package week5; import java.util.Arrays; public class FileNameSort { class MyFile { String head; int number; String fileName; public MyFile(String head, int number, String fileName) { this.head = head; this.number = number; this.fileName = fileNam..