Baek Joon

Java 빠른 입출력BufferReader / BufferWriter버퍼를 이용하여 읽기와 쓰기를 하는 함수이다.그럼 그 동안 버퍼를 이용하지 않았나? 그렇다. 우리는 그동안 키보드의 입력이 키를 누르는 즉시 바로 프로그램에 전달했다. 버퍼를 이용하는 입력은 무엇이 다

최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 &l

백준 [9095] 1,2,3 더하기 2가지 풀이방법(재귀, 점화식)

Brute force, Recursion 문제이고 주어진 조건에 맞게 배낭문제를 변형시킨 형태의 문제이다.

오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영

Recursion & Bruteforce & Backtracking 문제이다. 주어진 조건을 잘 지키고 예외 케이스를 잘 처리해야하고 형변환과 인덱싱에서 약간 어려울 수 있는 문제이다.

백준 1107 리모컨 : 예외 처리할 것이 많은 문제 Recursion & Brute force, 순열, 조합, 형 변환, 고장난 버튼을 피해 최소한의 버튼 클릭으로 채널을 목표 채널로 이동시켜야한다.

가지치기를 통해 구현해야 하는 Brute force 문제 주어진 도형을 사용하여 최대값을 구해야한다.

순열을 통해 숫자 야구를 하는 문제, Brute force, String 문제이다.

실버5, 이진탐색 알고리즘 가장 베이직한 탐색 그 자체

이분탐색적으로 접근, 특정 숫자의 수를 세는 문제, bisect_left, bisect_right의 차이로 계산, 백준 실버4

set을 이용한 순차적 탐색, binary search를 이용한 이분 탐색을 통해 특정 수가 리스트에 있는지 검사하는 문제이다.

A집합에는 들어있지만 B집합에는 없는 원소를 찾는 문제.집합, 정렬, 이분탐색을 이용한 풀이, 백준 실버4

정렬 문제, 해쉬테이블, 시간복잡도가 중요한 문제이다. 기존 좌표를 중복제거, 순위를 메겨 다시 탐색하는 문제이다. 파이썬 언어로는 쉽게 풀 수 있는 문제이다. 백준 실버2

전형적인 이분 탐색문제, LAN 케이블을 잘라서 특정 개수(n) 이상의 케이블을 만드는데 그 중 가장 긴 값을 찾는 문제이다. 백준 실버2

백준 실버2문제, n명한데 각각 길이가 같거나 같은 m개의 과자를 동일한 최대 길이로 분배해야하는 문제이다. 이분탐색이며 정렬이 필요없다.

백준 실버2문제, 주어진 나무들을 최대한 남겨둔채 필요한 길이만 자를려면 어느 높이 이상부터 잘라야하는 것인가를 물어보는 문제이다. 정렬이 필요없는 이분 탐색, break설정이 중요하다.

백준 실버2 이분 탐색 문제, 예산을 요청받고 기준 예산 값을 설정하여 그 값보다 크다면 기준 예산 값으로 처리 작다면 요청 예산 값으로 처리하여 총 할당예산 값을 넘지 않도록 기준 예산 값을 설정하는 문제이다. 부등호와 max_base_budget 업데이트 위치

백준 골드5문제, 좌표압축, 중복처리, 쌍의 개수를 시간제한 안에 해결하는 것이 핵심인 문제, 자료구조를 잘 사용해야 풀기 쉬운 문제이다.

백준 실버2 DP를 사용하여 푸는 레벤슈타인 거리 문제이다. 오른쪽 대각선 아래, 오른쪽, 아래쪽 방향으로 적절히 이동하여 미로의 출구에 도착 시 최대 사탕을 가지도록 만들어야 하는 문제이다. 첫번째 열과 행을 누적하여 초기화하는게 핵심이다.

백준 실버1 DP를 사용해야 하는 문제이다. 123 121 같이 각 자릿수 마다 1씩 차이는 수를 구하는 문제이고 그 전의 자릿수를 통해 현재 자릿수를 구해야 시간초과가 나지 않는다. 힌트는 "1의 자리 숫자가 어떤 수로 끝나는가?" 이다.

백준 실버3 DP 문제이다. 1이 연속으로 올 수 없고 0으로 시작하면 안되는 이진수를 이친수라고 하는데 끝자릿수를 기반으로 하여 DP로 풀어나가면 된다.

백준 실버2 DP 문제이다. 주어진 수열에서 가장 긴 수열을 찾는 것이다. 가장 긴 수열의 조건을 생각해보면 문제가 쉽게 풀린다.

백준 실버1 DP 문제이다. 각각의 개수에 대해 가격을 알려주는 배열이 있고 제시된 n개라는 개수에 맞게 가장 최대의 가격으로 카드를 구매해야한다. 특정 가격의 카드의 조합은 보다 작은 카드들의 조합일 확률이 있다.

백준 실버2 DP 문제이다. 특정 자연수는 특정 제곱수의 합들로 이루어져있다는 것을 바탕으로 하는 문제이다. 때문에 조합을 어떻게 찾을지 어떻게 최적화를 진행할지가 중요한 문제이다.

백준 실버1 DP 문제이다. 각각의 집에 각각 빨 초 파에 대한 색깔 비용이 주어지고 인접한 집과 색이 겹치지 않도록 하여 최적의 비용을 찾는 누적문제이다. DP를 사용할 줄만 안다면 쉽게 풀 수 있다.

백준 골드5 DP 문제이다. 각각의 다른 가치의 동전으로 특정 가치 k를 만드는 경우의 수를 출력하는 문제이다. 점화식을 잘 세우는 것이 이번 문제의 특징이다.

백준 실버 1 DP 문제이다. 각 n*n 칸에는 점프 해야하는 값들이 들어있고 최종 도착지인 (n,n)에 도달하는 모든 경우의 수를 출력하는 문제이다. 어떤 경우를 탐색에서 제외할 것인가를 잘 생각해보자.

백준 실버3 구현문제이다. 주어진 파일(파일명.확장자)을 확장자 당 파일의 개수를 구하는 문제이다. 딕셔너리와 split을 잘 사용할줄 아냐고 묻는 문제이다.

백준 골드4 BFS,완전탐색,구현 문제이다. 알고리즘을 모른다면 풀 수 없다. 3단계 계획적으로 문제를 접근해야한다. 조합, BFS를 알아야한다. 아주 좋은 문제이다.

백준 골드5 구현 문제이다. 입력을 통해 블록을 쌓고 쌓은 블록 사이에 빗물이 들어갈 수 있느냐를 묻는 문제이다. 조건만 잘 설정하면 문제없다.

백준 골드4 구현, 시뮬레이션 문제이다. 주어진 지도에서 주사위를 동서남북으로 굴려가며 주사위 값과 지도의 값을 업데이트 한다. 주사위 아랫면의 값을 언제 업데이트할 지만 잘 생각하면 어렵지 않게 풀 수 있는 빡구현 문제이다.

백준 골드 4 구현, 큐, 시뮬레이션 문제이다. 뱀의 머리가 좌, 우로 회전되는데 그에 맞게 전진 값을 처리하는 것이 핵심인 문제이다. 뱀의 머리부터 몸통까지의 위치를 큐로 처리해야 편하고 사실 그걸 요구하는 문제이다.

백준 골드5 백트래킹, 구현, 브루트 포스 문제이다. 치킨집 m개를 조합으로 구해서 조합하나씩 순차탐색한다. 각 집과 조합치킨집과의 거리 중 가장 작은 값들을 누적합한다. 누적합 하는 과정에서 기존 값보다 크다면 break하며 값을 업데이트해나간다.

백준 골드3 구현 문제이다. 주어진 조건을 잘 보고 문제를 풀어야한다. 갈 수 있는 길의 개수를 구하는 문제이다. 즉, 각 한 행과 하나의 열은 독립적이다. 이를 유념하여 배열의 범위를 조심하면서 풀면 된다.

백준 골드5 구현 문제이다. 큐를 사용해서 풀었지만 리스트로만 풀어도 충분할 듯 하다. 주어진 로직대로 구현하면 되는 문제이다.

백준 실버2 분할 정복, 재귀 문제이다. 주어진 종이를 각 부분별로 숫자가 같다면 +1 다르다면 9등분해서 재귀하는 문제이다. 꽤나 재밌는 문제

백준 골드5 구현, 시뮬레이션으로 삼성 SW 역량 테스트 기출 문제이다. 로직이 이미 주어졌기에 문제를 잘 읽고 주의사항만 파악한 후 바로 구현을 하면 되는 문제이다. 함정은 없고 시간 최적화만 더 하면 된다.

백준 골드 5 그리디 문제이다. 시간초과에 유의하여 정렬과 heap을 잘사용하면 문제가 풀린다. 직접 그려보는 것이 유리하다.