미농의 하루 미농의 하루

백준 1620 링크: https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 1. 문제 앞부분이 장황하게 설명되어 있지만 생각보다 문제는 간단합니다. 그러니 마지막 문단까지 쭉 내려주셔도 됩니다. 다솜이의 도감을 만들어주기 위한 코드인데, 번호나 문장이 주어지면 도감에서 찾아 그 수나 이름을 출력해주면 됩니다. 우선 입력은 n, m으로 들어옵니다. n은 처음에 몇 마리의 포켓몬을 도감에 넣을 것인지 알려줍니다. 그래서 그 ..

요즘 백준을 안 하다가... 현장 실습에 갔는데 정말 할 일이 없어서! 오랜만에 백준 문제를 풀었습니다. 제대로 알고리즘도 생각해서 푼 건 정말 오랜만이라 더 뿌듯한 기분이네요. 백준 11659 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1. 문제 정수 m과 n이 들어온다. 후에 n개의 숫자가 입력된다. 후에 m개의 줄에 숫자가 두 개씩 들어온다. 이때의 숫자들은 n을 넘지 않는다. 들어온 숫자를 각각 a와 b..

8개 가량의 글을 더 포스팅해야 하는데 슬슬 아이디어가 동났습니다. todo는 마음대로 잘 안 돼서 못 올리고, 아르바이트도 한두개 밖에 남지 않았는데 뭐하지... 하다가 오랜만에 문제 풀이를 포스팅하게 되었습니다. 문제 링크 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 1. 문제 설명 총 20번의 과목, 학점, 등급의 입력이 들어옵니다. 이 입력들을 통해 전공평점을 계산해주는 문제입니다. 특이한 점이 있다면 P가 들어왔을 때에는 점수와 학점에 ..

문제 링크 https://www.acmicpc.net/problem/27982 27982번: 큐브 더미 $N \times N \times N$ 크기의 입체 공간이 있다. 공간 속 좌표는 $1 \leq i,j,k \leq N$을 만족하는 세 정수 $(i,j,k)$로 나타낸다. 공간 속에는 $M$개의 큐브들이 존재하며, 각 큐브는 정확히 하나씩의 좌표를 www.acmicpc.net 백준 문제를 오랜만에 풀어왔습니다. 이 문제는 풀어보면 정말 별 거 없는데 설명이 이해가 안 되게 쓰여있더라고요. 저도 그것 때문에 몇 번 틀렸습니다. 게다가 나와있는 문제 해설도 얼마 없어서 더 헤맸네요. 많은 분들께서 저와 같이 헤매실까봐 이렇게 해설을 작성하게 되었습니다. 1. 문제 우선 문제를 간단히 요약하자면, N * N..

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 이번에도 DP문제를 가져왔습니다! 피보나치 함수 자체는 쉬운 문제지만 아무래도 0.25초라는 시간과 호출 횟수라는 점에서 전 피보나치수열 문제보다는 어려웠던 것 같습니다. 난이도도 실버 3으로 확 뛰어넘었으니까요! (이전 문제) : https://minjh1126.tistory.com/m/6 [백준 2775] 부녀회장이 될테야 [C++] https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 ..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 1. 해설 다이나믹 프로그래밍(DP)의 쉬운 버전이라고 생각합니다. 사실 이 문제 만큼 다이나믹 프로그래밍이 별 거 없다! 를 표현할 수 있는 문제는 없을 것 같아요. 피보나치 수열은 말이 거창해서 진입장벽이 좀 높지 않나... 그러다면 다이나믹 프로그래밍이 무엇인가? 이름은 거창하지만 간단하게 설명해보자면 전의 값으로 현재의 값을 결정하는 방법 이라고 생각해요. 더 간단하게는 재귀가 아니라 점화식을 사용하는 것이죠. 배열로 표현해보자면..

티스토리 만들고 나름 컴공과라고...^^ 개발 일지를 쓰려고 백준을 켰습니다. 그렇게 대충 쉬운 문제 풀어 올려야지^^ 했다가 다 틀리고 멘탈이 털린 채 그만뒀었죠. 나름 실버 2인데 브론즈 2짜리 문제를? 틀린다? 제가 백준 실버의 수치입니다... 여튼 그렇게 짱나서 문제 안 풀어! 했다가 심심해서 푼 문제가 잘 맞았네요. 다행입니다. 백준 실버의 가오를 쪼끔이나마 챙겼습니다. 쉬운 문제인 거 맞지만 여하튼 맞은 건 맞은 겁니다. 카드뭉치 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 ..