이 문제를 풀다가 메모리 제한 때문에 틀렸습니다를 경험했기 때문에, 저처럼 고뇌하시는 분들을 위해 이 글을 씁니다. 🙂 🔗 문제https://www.acmicpc.net/problem/2096  ✏️ 풀이 이 문제가 원하는 답은 2개다. 게임 결과의 최대, 최소이다.어떻게 하면 최대를 구할 수 있을까?어떻게 하면 최소를 구할 수 있을까?결론적으로, 최대값과 최소값을 구하는 점화식은 거의 동일합니다. 각 선택지마다 갈 수 있는 경로가 정해져 있기 때문에, 바로 직전의 위치만 비교하면 됩니다. 이렇게 최대값(max_dp)과 최소값(min_dp)을 갱신해 나가면 됩니다. (코드는 아래를 참고하세요.) for(int i=0; i 메모리 제한이 문제는 단순히 점화식을 짜는 것이지만, 골드 문제인 이유는 메모리..

🔗 문제https://www.acmicpc.net/problem/17780 ✏️ 풀이문제 풀이는 구현.조건을 정리하려고 했으나 문제에서 친절히 알려주고 있어서 생략 하겠습니다. 이번에도 큰 틀을 아래처럼 잡고 세부 조건을 채워갔습니다.int getAnswer(){ int answer = 0; while(++answer > 1000) { for(int i=0; i 어떤 자료 구조를 사용했는지가 중요한 문제라고 생각합니다.이 문제는 상어 시리즈처럼 보이지만 상어와 달리 한 칸에 위치한 요소들의 순서도 필요하고, 0.5초라는 시간 제한에 문제 풀이상 빈번한 삽입/삭제 연산의 시간 복잡도가 중요하기 때문입니다. 맨 밑의 체스말만 이동할 수 있기 때문에 O(1)로 맨 밑의 요소가 무..

🔗 문제https://www.acmicpc.net/problem/14621   ✏️ 풀이문제를 풀기 위해선 어떤 조건으로 무엇을 구해야하는지 문제를 잘 봐야합니다!해당 문제는 설명에 어떤 알고리즘으로 풀어라 힌트를 주고 있습니다.   [문제 조건]사심 경로는 사용자들의 사심을 만족시키기 위해 남초 대학교와 여초 대학교들을 연결하는 도로로만 이루어져 있다.사용자들이 다양한 사람과 미팅할 수 있도록 어떤 대학교에서든 모든 대학교로 이동이 가능한 경로이다.시간을 낭비하지 않고 미팅할 수 있도록 이 경로의 길이는 최단 거리가 되어야 한다. 굵은 선으로 처리한 모든 조건들이 최소 신장 트리라고 외치고 있네요.대표적으로 프림, 크루스칼이 있지만 저는 프림이 잘 기억나지 않아 크루스칼로 풀었습니다.당연한 거지만 (..

🔗 문제https://www.acmicpc.net/problem/2638 ✏️ 풀이 오랜만에 문제 정리  [상태]N x M 맵 (100 x 100)치즈 1공기 0[동작]치즈 녹이기조건 (1) 치즈와 상하좌우로 맞닿아있는 공기가 2개 이상일 경우에만 녹는다.조건 (2) 치즈로 둘러 쌓인 내부의 공기는 치즈를 녹일 수 없다 - 문제 그림 참고간단하게 생각해낸 큰 틀은 아래와 같다.while(totalCheese) // 모든 치즈가 녹을 때까지{ ++answer; // 걸린 시간 melt() // 치즈를 녹여보자.} 일단 "한 칸"씩 치즈가 녹으니 BFS가 적합한 알고리즘이라고 판단했다.이제 세부조건 맞춰주기 전에 생각을 해보자.맵의 상태가 2개이기 때문에 queue에 넣을 수 있는 것도 2개다...

https://gitmoji.dev/ gitmoji:truck: Move or rename resources (e.g.: files, paths, routes).gitmoji.dev[gitmoji 공식 사이트]  설치 방법npm i -g gitmoji-cli orbrew install gitmoji  설치확인 및 도움말설치 됐나 겸사겸사 도움을 말을 켜보자gitmoji --help 어쩌고 저쩌고 뜨면 설치가 잘 된 것이다.   사용 방법gitmoji -c  add, fix 등 자주 사용하는 컨벤션을 작성하면 아래에 추천 리스트가 있어서 편하게 쓸 수 있다  feat를 치면 우리의 암묵적 룰인 이모지 ✨가 바로 뜬다.  선택해서 원하는 타이틀과 메세지를 작성하면 완료!   ➕  VScode 유저라면 마켓플..