ZeroIron의 JUST DO "IT"!

문제 - (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..

비트 연산자 & 비트단위, AND연산 (= 논리곱, 비트곱) | 비트단위, OR연산 (= 논리합, 비트합) ^ 비트단위, XOR연산 (같으면 0 다르면 1) ~ 단항 연산자로서 피연산자의 모든 비트를 반전시킴 피연산자의 비트열을 오른쪽으로 이동시킴 ex) 0011 >> 2 => 0001 1