김컴공랩

static void BinaryString(int n) { Queue q = new LinkedList(); q.add("1"); while(n-->0) { String t = q.poll(); System.out.println(t); q.add(t + "0"); q.add(t + "1"); } } Queue 를 이용해 1 부터 입력받은 n 까지의 이진 수 문자열을 출력하는 함수입니다. 이는 마치 루트가 1이고 왼쪽 자식이 0, 오른쪽 자식이 1인 트리를 BFS 하는 것과 비슷한 느낌이라고 볼 수 있습니다. 참고한 문서: www.geeksforgeeks.org/interesting-method-generate-binary-numbers-1-n/

헬로월드! 김컴공입니다. 오늘의 문제는 백준 온라인 저지의 2688번 숫자고르기 문제입니다. 그래프를 이용해 빠르게 풀 수 있는 문제인데요, 문제 파악과 풀이 진행해보겠습니다. 1. 문제 DFS 를 이용해 그래프를 순회하면서 사이클이 발생하면 그 사이클릭한 경로의 모든 노드를 출력(갯수도 출력) 2.풀이 전역 변수로 큐를 선언하고 그래프를 순회하면서 사이클이 발생하면 사이클릭한 경로만 큐에 남도록 처리한 후 큐 안의 모든 노드를 정답 ArrayList 에 넣고, 마지막 출력 시 정렬하고 size 와 반복문을 통한 노드 전체 출력. import java.io.*; import java.util.*; import java.math.*; public class Main { static BufferedReade..

헬로월드! 김컴공입니다. 대표적인 정규표현식으로 다음과 같은 기호들이 존재합니다. ? 물음표는 0번 또는 1차례까지의 발생을 의미한다. 이를테면 colou?r는 "color"와 "colour"를 둘 다 일치시킨다. * 별표는 0번 이상의 발생을 의미한다. 이를테면 ab*c는 "ac", "abc", "abbc", "abbbc" 등을 일치시킨다. + 덧셈 기호는 1번 이상의 발생을 의미한다. 이를테면 ab+c는 "abc", "abbc", "abbbc" 등을 일치시키지만 "ac"는 일치시키지 않는다. {n} 정확히 n 번만큼 일치시킨다. {min,} "min"번 이상만큼 일치시킨다. {min,max} 적어도 "min"번만큼 일치시키지만 "max"번을 초과하여 일치시키지는 않는다. 만약 ?, *, + 와 같은 ..