BaekJoon : 12851(숨바꼭질 2)
Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 12851 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷...
Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 12851 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷...
Given-When-Then Pattern Given When Then은 테스트 코드를 작성할 때, 테스트코드의 라이프사이클을 정해놓은 영역을 의미합니다. 즉, Given-When-Then Pattern은 테스트할 준비를 하고(Given), 테스트할 대상을 실행하고(When), 검증(Then)하는 것입니다. 이 패턴은 BDD(Behavior Driv...
Java : BaekJoon Divide And Conquer BaekJoon Divide And Conquer(분할 정복) 저의 문제풀이 입니다. 핵심 부분은 Bold해 놓겠습니다! 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1629 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈...
Java : BaekJoon Brute Force BaekJoon Brute Force(브루트포스) 저의 문제풀이 입니다. 핵심 부분은 Bold해 놓겠습니다! 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 14500 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각...
Java : BaekJoon DataStructure BaekJoon DataStructure(자료구조) 저의 문제풀이 입니다. 핵심 부분은 Bold해 놓겠습니다! 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 17298 크기가 N인 수열 A = A1, A2, …, AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하...
Java : BaekJoon Tree Dynamic Programming BaekJoon Tree Dynamic Programming(동적 프로그래밍) 저의 문제풀이 입니다. 핵심 부분은 Bold해 놓겠습니다! 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1949 N개의 마을로 이루어진 나라가 있다. 편의상 마을에는 1부터 N까지 번...
Java : BaekJoon Dijkstra BaekJoon Dijkstra(다익스트라) 저의 문제풀이 입니다. 핵심 부분은 Bold해 놓겠습니다! 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1753 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 1...
Regular Expression 정규표현식(Regular Expression)이란 컴퓨터 과학의 정규언어로부터 유래한 것으로 특정한 규칙을 가진 문자열의 집합을 표현하기 위해 쓰이는 형식언어 입니다. 개발을 하다보면 전화번호, 주민등록번호, 이메일등과 같이 정해져있는 형식이 있고 사용자가 그 형식대로 제대로 입력했는지 검증을 해야하는 경우가 종종 ...
Java : Programmers Regular Expression Programmers Regular Expression(정규표현식) 저의 문제풀이 입니다. 핵심 부분은 Bold해 놓겠습니다! 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 “카카오계정개발팀”에 배치되어, 카카오 서비...
Collection Collection이란 어떠한 자료구조(Queue, Stack 등등…)를 구현한 클래스를 의미합니다. JCF(Java Collections Framework)는 컬렉션과 이를 구현하는 클래스를 정의하는 Interface(공통된 메소드를 모아놓은)를 제공합니다. Collection Interface는 List, Set, ...