🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 11722번 가장 긴 감소하는 부분수열 - C++문제수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20,noguen.com  📖 오늘의 학습오랜만에 DP문제들을 다시 풀려고 하니 헷갈려서 조금 난감했다...예전에 풀었던 가장 긴 증가하는 부분 수열이랑 다를게 없는 문제인데 너무 옛날에 풀어서 기억을 되찾느라 조금 걸렸다.심지어 접근도 잘못해서 더 고생했다...  🤔 오늘의 회고약간 의미없는 데에 시간을 많이 낭비한 느낌이 들어 이제는 PS TIL말고 개발 TIL을 ..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 9655번 돌 게임 - C++문제돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사noguen.com  📖 오늘의 학습기초적인 다이나믹 프로그래밍 문제라고 되어있지만, 사실상 수학 문제다.그것도 필승 전략이 나와있는 '베스킨라빈스 31 게임'과 거의 동일하다. ▼ 위와 같이 정리해볼 수 있다.그러므로 짝수면 CY를, 홀수면 SK를 출력하면 되는 문제였다.  🤔 오늘의 회고오늘은 오랜만에 사람들을 만나 이런저런 얘기를 하며 진로 얘기를 했다.사실 진로 얘기가 많진 않았는데 그게 가장 기억에 남은거 같다...내가 ..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 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`개를 제외해주면 끝이다.  🤔 오늘의 회고풀이는 쉬웠는데 정리를 할 시간이 부족했다.일 끝나고 집에 돌아와서 하려니 상당히 힘들다.이직할 생각으로 하는것도 ..