🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 31926번 밤양갱 - C++문제 달디달고, 달디달고, 달디단, 밤양갱, 밤양갱민우는 비비의 신곡 에 꽂혀 하루 종일 "달디달고 달디달고 달디달고... 달디단"이 머릿속을 맴돌고 있다.민우의 머릿속에선 daldidalgo가 총 N$N$noguen.com  📖 오늘의 학습그리디 문제라고 준 거 같은데 사실상 그냥 수학 문제였다.그리디하게 접근한 수학 문제 느낌? 이러나저러나 로그를 씌우면 문제가 끝이 난다... 처음에는 홀수와 짝수와 분기 처리를 해야하는 줄 알았다.홀수는 끝에 하나가 더 남으니까 짝수보다 하나 더 걸리겠지 했는데, 함정이 하나 있었다.절반보다 하나 더 만들고 나면, 마지막에 붙이는 단어를 만드는 데에는 1밖에 안걸린다. 그리고 그 절..

문제 달디달고, 달디달고, 달디단, 밤양갱, 밤양갱민우는 비비의 신곡 에 꽂혀 하루 종일 "달디달고 달디달고 달디달고... 달디단"이 머릿속을 맴돌고 있다.민우의 머릿속에선 daldidalgo가 총 N$N$번 반복된 후, 반복이 완료되었다면 daldidan으로 끝나게 된다. 예를 들어 N=3$N=3$이라면 민우의 머릿속엔 daldidalgodaldidalgodaldidalgodaldidan이 재생된다.민우는 $N$이 주어지면 얼마나 빨리 daldidalgodaldidalgo...daldidan을 컴퓨터에 입력할 수 있는지 궁금하다. 매초 민우는 두 개의 작업 중 하나를 선택하여 시행할 수 있다.알파벳 소문자 a부터 z 중에서 민우가 원하는 알파벳을 하나 골라서 지금까지 입력한 내용의 맨 뒤에 입력한다.지..

신입 개발자 포트폴리오 작성 - 1 (프로필 작성)개요포트폴리오를 작성하게 된 계기산업기능요원을 준비하기 위해 이력서와 이것저것 취업에 필요한 것들을 준비를 하고 있다. 처음에는 점핏이나 사람인과 같은 플랫폼에서 제공하는 이력서noguen.com 신입 개발자 포트폴리오 작성 - 2 (프로젝트 작성)개요프로필에 이어서... 신입 개발자 포트폴리오 작성 - 1 (프로필 작성)개요포트폴리오를 작성하게 된 계기산업기능요원을 준비하기 위해 이력서와 이것저것 취업에 필요한 것들을 준비를 하noguen.com 신입 개발자 포트폴리오 작성 - 3 (첨삭)신입 개발자 포트폴리오 작성 - 1 (프로필 작성)신입 개발자 포트폴리오 작성 - 1 (프로필 작성)개요포트폴리오를 작성하게 된 계기산업기능요원을 준비하기 위해 이력서..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2847번 게임을 만든 동준이 - C++문제학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레noguen.com  📖 오늘의 학습점차 어려운 문제를 줄거라고 생각했는데, 점차 쉬운 문제를 준다.너무 쉬운거 아닌가 하는 생각이 든다.생각할 수 있는 가장 쉬운 방법으로 풀리는 문제라 사고력의 증진, 새로운 개념의 학습과 같은 것은 없었다...  🤔 오늘의 회고아쉬운 문제다.그렇다고 새로운 문제를 더 풀 시간은 없어서 더 아쉽다.새로운 문제를 더 풀 시간이 없다는건 내가 그만큼 독하지 못하다는 걸까... 이런 저런 생각이 ..

문제학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위를 매긴다. 동준이는 레벨을 난이도 순으로 배치했다. 하지만, 실수로 쉬운 레벨이 어려운 레벨보다 점수를 많이 받는 경우를 만들었다. 이 문제를 해결하기 위해 동준이는 특정 레벨의 점수를 감소시키려고 한다. 이렇게해서 각 레벨을 클리어할 때 주는 점수가 증가하게 만들려고 한다. 각 레벨을 클리어할 때 얻는 점수가 주어졌을 때, 몇 번 감소시키면 되는지 구하는 프로그램을 작성하시오. 점수는 항상 양수이어야 하고, 1만큼 감소시키는 것이 1..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 13417번 카드 문자열 - C++문제N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓noguen.com  📖 오늘의 학습오늘도 그리디.사실 학습이랄게 없었다. 이미 알고있는 개념이고 문제도 너무 쉬웠다.감을 잃지 않기 위해 연습한 정도다. 이름 그대로 탐욕스럽게, 기회주의자처럼 해당 상황에서 가장 최선의 수로 나아가면 된다. 🤔 오늘의 회고문제 풀이에 대한 회고보다 시간을 어떻게 사용할지에 대한 생각이 더 많이 든다.

문제N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓는다. 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 한다.예를 들어 3장의 카드가 [M, K, U] 순으로 놓여있다고 하자. 태욱이는 먼저 가장 왼쪽에 있는 “M”이 적힌 카드를 가져와서 자신의 앞에 놓는다. 다음으로 남은 카드 중 가장 왼쪽에 있는 “K”가 적힌 카드를 가져와서 가장 왼쪽에 두고, 이어서 “U”가 적힌 카드를 가져와서 다시 가장 왼쪽에 두면 “UKM..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 14916번 거스름돈 - C++문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러noguen.com  📖 오늘의 학습이번 문제도 그리디.솔직히 이 문제도 왜 실버에 있는지 모르겠다.코드도 발상도 너무나도 단순해서 브론즈 1정도가 적당하다고 생각하는 문제다.  🤔 오늘의 회고문제가 쉽긴 한데 늘 몇 개를 더 풀 시간이 부족하다.이렇게 시간이 애매한 문제들이 나오게 되면 더 그렇다.별로 배운건 없고 시간만 소모한 기분이다.

문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. 입력첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. 출력거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다. 문제 링크https://www.acmicpc...

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 27961번 고양이는 많을수록 좋다 - C++문제마법소녀인 마도카는 너무나도 고양이를 좋아하는 나머지 마법을 이용하여 고양이 N$N$마리를 집에서 키우기로 결심했다!마도카는 한 번의 행동에서 다음 $2$가지 마법 중 하나를 선택하여noguen.tistory.com  📖 오늘의 학습오랜만에 그리디 알고리즘 문제를 풀었다.그리디 자체는 정말 간단하다.이름 그대로 최대한 탐욕스럽게 연산을 수행하면 된다. 이번 문제 역시도 생성 마법은 함정이었고, 그리디하게 복제 마법만 사용하면 되는 문제였다. 🤔 오늘의 회고이번에도 변수 범위에 당했고, 엣지 케이스를 처리하지 못한 부분에서 한 번 더 당했다.브론즈1 문제라고 너무 문제를 대충 읽고 제출했더니 무수한 틀..