CodingTest

기본적인 해싱기법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ static final long R = 31L; static final long M = 1234567891L; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int char_num = Integer.parseInt(br.readLine()); char[] s = new char[char_num]; l..

문제를 보고 고민하다가 스택을 떠올렷다. 0이 들어오면 pop을 해서 지우도록 하면 편하게 코딩할 수 있을것이다. 해당 내용을 바탕으로 코딩하면 import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); int repeat_count = sc.nextInt(); int sum=0; for (int i = 0; i < repeat_count; i++) { int n = sc.nextInt(); if (!numIsZero(n)) { stack.pop(); } ..

0층 1호 1 2호 2 3호 3 4호 4 5호 5 6호 6 1층 1호 1 2층 3 3호 6 4호 10 5호 15 6호 21 2층 1호 1 2층 4 3호 10 4호 20 5호 35 6호 56 3층 1호 1 2층 5 3호 15 4호 35 5호 70 6호 126 4층 1호 1 2층 6 3호 21 4호 56 5호 126 6호 252 5층 1호 1 2층 7 3호 28 5호 84 5호 210 6호 462... 입력 조건에 맞는 수를 쓰다보면 X(a,b) = X(a-1,b) + X(a,b-1) 라는 공식을 얻게 됩니다. import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System..

들어가며. 코딩테스트 연습을 위해 백준 사이트를 이용하기로 결정했습니다. 백준을 선택한 이유로는 티어 시스템의 존재로 문제를 풀며 티어상승의 재미도 느낄 수 있고 문제 탭 안에 CLASS를 이용해 난이도 별로 정리돼어있기에 입문하기도 편했습니다. 5일차 개인적으로 문제를 풀며 Rank 실버5를 달성하며 앞으로 푼 문제들을 클래스가 아닌 블로그에 정리하는게 좋을 것 같다 생각하여 오늘부터 다른 공부와 코딩테스트를 병행하며 블로그에 정리하려 합니다. import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); LinkedHashMap map = new Linke..