개발이 취미인 주니어 기획자

누구도 내 블로그를 그렇게까지 정독하진 않겠지만 TIL 잘 읽어보면 못 푼 문제도 있고 시간초과 난 것도 있다. 그래도 매일매일 문제를 읽고 머리를 싸맸다는데 의의를.. 1. 스터디를 찾게 된 계기- 친구 따라 강남 간 나- 자바 왕국 살면서 자바는 한 번 써봐야지?- 라는 친구의 설득에 덜컥 자바를 시작(너가 왜?;)- 인풋 받는거부터 엄청 헤맸다 사실 한 번에 받는게 BufferedReader고 하나씩 받는게 Scanner인거까진 이해했는데 스캐너 한 번도 안 써봤다 그냥 처음에 인풋 받은게 BufferedReader였기 때문에.. 관성의 이유 🤷🏻‍♀️- 암튼 초반엔 자바 엄청욕했다 왜 하나하나 다 정의해줘야되는 이딴 언어를 쓰는지.. 그러고 시간초과 나는 파이썬 코드 보고 약간 맘 누그러짐2...

#우선순위큐  #Silver2https://www.acmicpc.net/problem/31860 🌷 문제 설명✏️ 백준 연습문제: #31680. 열심히 일하는 중송이는 이번 학기에 할 일이 매우 많다. N$N$개의 일 중 어떤 일부터 해야 할지 고민하던 중 송이에게 좋은 아이디어가 떠올랐다! 바로 해야 할 일 각각의 중요도를 산정하고, 중요도가 높은 일부터 하는 것이다. 송이는 하루에 하나의 일만 처리할 수 있으며, 일을 처리한 후 그 일의 중요도는 M$M$만큼 감소한다. 일의 중요도가 K$K$ 이하가 되면 그 일은 완료한 것으로 간주한다. 중요도를 일별로 산정하던 중 송이는 문득 일하면서 본인이 매일 느낄 만족감이 궁금해졌다. 오늘의 만족감은 전날의 만족감을 Y$Y$, 오늘 할 일의 중요도를 P$P$..

#DP  #Gold5https://www.acmicpc.net/problem/2225 🌷 문제 설명✏️ 백준 연습문제: #2225. 합분해0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.⌨️ 입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.🖨️ 출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.입출력 예입력출력20 2216 4 84 💡 해결 포인트1. K개의 숫자로 N을 만드는 방법은, (K-1)개의 숫자로 어떤 수를 만든 뒤, 하나를 추가- 예를 들어, N=3, ..

#DP  #Gold5https://www.acmicpc.net/problem/9251🌷 문제 설명✏️ 백준 연습문제: #2470. LCSLCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.⌨️ 입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.🖨️ 출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다.입출력 예입력출력5-2 4 -99 -1 984 💡 해결 포인트해결...ㅠ못함 겸둥이 블로그에서 가져왔다. 지금 졸려서 뭐 안보..

#DP  #Silver2https://www.acmicpc.net/problem/11053 🌷 문제 설명✏️ 백준 연습문제: #11053. 가장 긴 증가하는 부분 수열수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.⌨️ 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)🖨️ 출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.  입출력 예입력출력610 20 ..

#DP  #Silver3https://www.acmicpc.net/problem/1003 🌷 문제 설명✏️ 백준 연습문제: #1003. 피보나치 함수fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci(0)은 0을 출력하고, 0을 리턴한다.fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴..

#우선순위힙  #Gold5https://www.acmicpc.net/problem/19598🌷 문제 설명✏️ 백준 연습문제: #19598. 최소 회의실 개수서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, 회의는 한번 시작되면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간은 끝나는 시간보다 항상 작다. N이 너무 커서 괴로워 하는 우리 서준이를 도와주자.⌨️ 입력첫째 줄에 배열의 크기 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 공백을 사이에 두고 회의의 시..

#그리디  #Silver1https://www.acmicpc.net/problem/1946 🌷 문제 설명✏️ 백준 연습문제: #1946. 신입 사원언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건..

#그리디  #Silver1https://www.acmicpc.net/problem/17503 🌷 문제 설명✏️ 백준 연습문제: #17503. 맥주 축제내일부터 N일 동안 대구광역시에서 맥주 축제가 열립니다! 이 축제에서는 무려 K종류의 맥주를 무료로 제공합니다. 축제 주최자는 축제에서 더 많은 참가자들이 다양한 종류의 맥주를 즐겼으면 합니다. 그래서 축제에서 참가자들은 하루에 맥주 1병만 받을 수 있고, 이전에 받았던 종류의 맥주는 다시 받을 수 없습니다. 맥주를 정말로 사랑하는 대학생 전씨는 무료 맥주 소식에 신이 났습니다. 전씨는 이 맥주 축제에 참가해 총 N일 동안 맥주 N병을 마시려 합니다. 하지만 전씨에게는 큰 고민이 있었습니다. 전씨는 맥주를 사랑하지만, 도수가 높은 맥주를 마시면 기절하는 ..

#그리디  #Silver4https://www.acmicpc.net/problem/11399 🌷 문제 설명✏️ 백준 연습문제: #11399. ATM인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, ..