🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2116번 주사위 쌓기 - C++문제천수는 여러 종류의 주사위를 가지고 쌓기 놀이를 하고 있다. 주사위의 모양은 모두 크기가 같은 정육면체이며 각 면에는 1부터 6까지의 숫자가 하나씩 적혀있다. 그러나 보통 주사위처럼noguen.com📖 오늘의 학습 이번 문제는 저번 문제보다 비교적 쉬웠다.모든 케이스를 BFS를 돌려야하는게 아니라 단순 탐색, 합산을 하면 되기 때문이다. 그러면 이번엔 무엇을 학습했냐, 바로 주사위 인덱스를 깔끔하게 구하는 것이다. 배열로 들어온 주사위의 면들 중, 반대편 주사위의 인덱스를 구하는 방법으로 가장 먼저 수식을 생각했다.그러나 수식으로 구하기엔 규칙이 통일성 있지 않아, 수식으로 구하는 방법은 포기했다. 그 다음에는 s..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 전력망을 둘로 나누기 - C++문제  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이완전 탐색과 BFS가 섞인 문제다.오늘도 피곤 이슈로... 대략noguen.com  📖 오늘의 학습완전탐색과 BFS가 섞인 상당히 더러운 문제다.이번에도 각각은 굉장히 쉽게 접근할 수 있는데, 둘을 합쳐서 하려니 변수 초기화나 선언등에서 상당히 걸리적거리는게 많다.특히 C++에 익숙하지 않아서(평소에는 dart, 아니면 js나 ts만 하니까...) 더더욱 초기화에 있어서 걸리는게 많다.  🤔 오늘의 회고C++ 라이브러리와 변수 초기화 등등을 좀 잘 숙..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 소수 찾기 - C++문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이대략적인 풀이는 오늘 작성하고 자세한 풀이는 내일 작성하noguen.com  📖 오늘의 학습이번 문제는 굉장히 지저분한 문제였던거 같다.에라토스테네스의 체도 써야하고, 완전 탐색도 해야하는 뭔가 둘 다 별 거 아닌데 둘 다 해야한다고 하니 상당히 귀찮아지는 그런 문제였다. 사실 next_permutations라는 함수가 있는지 전혀 몰랐고 검색해보고 알았다.이런 귀찮은 문제를 사람들은 어떻게 풀었을까? 하는 마음에 검색해보니, 다들 저 함수로 순열을 만들어서 풀고 ..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 피로도 - C++문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이 DFS로 하는 완전탐색자세한 풀이는 나중에...  C++ 코드#inclnoguen.com   📖 오늘의 학습DFS로 하는 완전탐색.$8!$이라서 그냥 하나씩 다 돌아봐도 될 거 같긴 하지만, DFS로 좀 더 효율적으로 돌아보는게 좋은거 같다.   🤔 오늘의 회고너무 피곤하다...매일 매일 무엇을 새롭게 배웠나 찾는게 더 힘든거 같다.개발적인 내용이라면 많은데 PS내용이라면 오늘은 없는듯... 이 챌린지가 끝나면 개발적인 내용을 적자.

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 카펫 - C++문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이우선 수식을 세워 확인을 해봤다. $2x + 2(y - 2) = brown$$2x + 2y -noguen.com  📖 오늘의 학습오늘도 완전탐색. 하지만 이번에는 수학도 조금 섞였다.솔직히 모든 값을 일일히 검사해봐도 시간초과는 안날거 같지만, 조금 효율적으로 풀기 위해 수식을 구해 검사 범위를 줄였다. $2x + 2(y - 2) = brown$$2x + 2y - 4 = brown$ $(x - 2)(y - 2) = yellow$$xy - 2x - 2y + 4 = yell..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 모의고사 - C++문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이카테고리에도 나와있듯이 완전탐색을 하면 되는 문제다.다noguen.com  📖 오늘의 학습이번 문제는 완전 탐색.정말 말 그대로 모든 경우의 수를 확인하면 되는 문제였다. 다만, 이번 문제는 출력이 조금 까다로웠다. '문제를 어떻게 풀까?'가 핵심 고민이 아니라 '어떻게 하면 깔끔하게 답을 낼 수 있을까?'가 핵심 고민인 문제였다.총 3명이고, 가장 많이 맞춘 사람의 번호를 배열에 넣어서 반환해야하는데 3명의 값을 단순 비교하게 되면 대략 6개의 scope를 가진 i..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 1374번 강의실 - C++문제N개의 강의가 있다. 우리는 모든 강의의 시작하는 시간과 끝나는 시간을 알고 있다. 이때, 우리는 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어지게 하고 싶다.물론, 한 강의실에noguen.com  📖 오늘의 학습우선순위 큐를 다익스트라 때는 많이 사용했는데 이런 문제에서 사용해본건 거의 처음인거 같다.정렬 한 번으로 끝나는게 아니라 들어오는 값을 계속해서 비교를 해야할 때 우선순위 큐를 사용하는 거라고 생각한다.  🤔 오늘의 회고회사도 가고 감기도 걸리고 이런저런 일들로 많이 힘들다.오늘의 문제는 성장할 만한 문제였는데 컨디션이 따라주지 못해 너무 아쉽다...기력을 좀 회복하고 다시 정리하는 시간을 가져야겠다.

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2212번 센서 - C++문제   입력 출력 문제 링크https://www.acmicpc.net/problem/2212 풀이시간 관계상 풀이는 다음에 올리겠다...  C++ 코드#include #include #include using namespace std;int N, K;int S[10000];int D[10000];int answer;void input()noguen.com   📖 오늘의 학습이번 문제도 그리디.센서 사이의 거리를 정렬하여 크기 순으로 나열 한 뒤, 가장 큰 `K - 1`개를 제외해주면 끝이다.  🤔 오늘의 회고풀이는 쉬웠는데 정리를 할 시간이 부족했다.일 끝나고 집에 돌아와서 하려니 상당히 힘들다.이직할 생각으로 하는것도 ..

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

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