문제 링크 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 자기 전에 문제 하나 풀고 자야지~~ 하면서 풀었던 문제 실버 3 문제라 DP로의 접근은 쉬웠으나, 뜻하지 않게 ArrayIndexOutOfBounds Exception으로 고생했음.. 반 졸린 상태에서 풀어서~~ 라고 핑계를 대보지만. 실수를 줄이기 위해 항상 신경써야겠다고 다짐한 문제로. 상기시키기 위해 포스팅.... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publi..

문제 링크 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 첫 번째로 제출했을 때 시간이 초과했고 들여다봤더니, 한가지 실수를 범했는데, 이게 엄청 큰 시간을 차지했다. n의 범위가 100,000까지인데 전부다 String의 메서드를 반복적으로 호출했다. String arr = br.readLine(); List list = new ArrayList(); for(int j=0; j n) return true; } for(String psplit : p.split("")) { if(psplit.e..

문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 잡설 이제 백준도 어느정도 입출력 포맷에 적응이 된 것 같다. 적응을 위해 실버 문제들을 풀어보고 있었는데, 프로그래머스와 비교하면 쉬운 2레벨 문제정도인 것 같다. 백준이 문제가 다양하게 많은 플랫폼이다보니, 슬슬 대회 탭의 문제들을 풀어가며 문제 해결능력을 키워야겠다 풀이 딱히 고려할 부분이 있지는 않..

문제 링크 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 풀이 단순 브루트 포스로 다 때려박아서 구했다. 문제에서 시간제한과 메모리 크기가 주어졌고, 메모리 크기가 가장 클 것으로 예상되는 minecraft 배열은 최대 크기가 500*500의 int 배열이며, 이는 500*500*4로 최대 1,000,000바이트의 메모리를 차지한다. 계산기를 두드려보니 0.95MB 정도 차지하는 것 같다. 나머지 코드들은 파싱을 위한 변수 사용 등으로, 크..

문제 링크 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 서론 지조있게(?) 프로그래머스 업로드를 기다리다가 드디어 포기하고 백준에 입문하게 되었다. 찾아보니 작년 12월에 풀었던 이력이 있었으며, 그 때는 백준에서의 테스트 포맷이 프로그래머스와 너무 달라 입출력에 난항을 겪어 후퇴했던 기억이 있다. 하지만 leetcode와 hackerrank로 단련된 지금, 백준을 통해 꾸준히 문제를 풀어 나..

문제 링크 Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com 요약 ranked와 player배열이 있는데, ranked 배열은 기존의 리더보드, player배열은 플레이어의 점수. 리더보드의 랭킹과 player를 비교해서 player의 랭킹을 출력하는 문제. ranked는 내림차순 정렬, player는 오름차순 정렬로 주어짐 풀이 문제 조건에서, player와 ranked의 길이가 2x10^5까지로 주어졌고, 겹치는 숫자가 존재할 수 있기 때문에 ranked를 HashSet으로 중복 제거 및 재정렬 해주었다. 그런 다음 그냥 binary ..

Count Ways To Build Good Strings - LeetCode Can you solve this real interview question? Count Ways To Build Good Strings - Given the integers zero, one, low, and high, we can construct a string by starting with an empty string, and then at each step perform either of the following: * Append the char leetcode.com 풀이 DP배열을 생성해, Bottom Up방식으로 풀이. dp[0]=1이 왜 1인가에 대해 고민을 좀 많이 했던 문제였다. 문자열의 길이가 0인게 없지..

Solving Questions With Brainpower - LeetCode Can you solve this real interview question? Solving Questions With Brainpower - You are given a 0-indexed 2D integer array questions where questions[i] = [pointsi, brainpoweri]. The array describes the questions of an exam, where you have to process the qu leetcode.com 풀이 DFS를 이용해서, 해당 칸을 탐색할 수 있을 경우 탐색해서 모든 경우의수를 구한다음 최대값을 구하는 단순 DFS문제라고 생각했다. class ..