미농의 하루 미농의 하루

문제 링크 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..

저는 돈미새에 자낳괴라서 20살이 되자마자 아르바이트를 시작했습니다. 하지만 20살을 뽑아주는 곳은 거의 없어서 1년 동안은 거의 하루 아르바이트를 전전하다가, 처음으로 길게 한 곳이 바로 라멘집인 산쪼메였습니다. 그때가 코로나 때문에 비대면 수업하던 때라 저는 학교 다니면서 6개월 정도 일했습니다. 지금부터 그 후기랑 홀서빙 알바 팁을 좀 적어보려고 해요. 당연하지만 가게 바이 가게니까 참고만 해주세요! 1. 가게 소개 저희 가게는 공공기관이 몰려있는 테이블 7개 정도의 가게입니다. 그래서 점심에는 정말 바쁘지만 저는 다행히 저녁에 일했습니다. 그래도 종종 점심 대타를 뛰었는데 정말... 할 게 아니더라고요. 하지만 전 자낳괴라 현재 같은 지역의 점심 알바를 하고 있습니다. 좀 외진 구역에 있어서 라멘..

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 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 ..