세흐세흐의 빠샤로그

1. 문제 링크https://www.acmicpc.net/problem/12100소요 시간 : 3시간 30분시도 횟수 : 3 2. 문제 설명난이도 : G1사용 알고리즘 : 구현, DFS, 투포인터2048 게임판을 5번 움직였을 때 만들 수 있는 가장 큰 수를 찾는 문제 3. 풀이 방식 및 해결굉장히 디테일한 로직 설명과 5번의 움직임이라는 말을 보고 DFS 기반 구현하면 되겠다 싶었다.다만 노트 없이 풀었더니 놓친 부분이 꽤나 많았다는 점,,변수가 무척 많았다는 점...중간에 코드가 복잡해서 한 번 갈아 엎었는데도 꽤나 많은 시간이 들었다. 주요 로직은상/하/좌/우로 움직일 때 각각 up/down, left/right로 투포인터를 이용했고, 각 칸들이 0일때와 그렇지 않을 때를 구분하며 로직을 작성했다...

1. 문제 링크https://www.acmicpc.net/problem/2252소요 시간 : 18분시도 횟수 : 1 2. 문제 설명난이도 : G3사용 알고리즘 : DFS일부 학생들의 키를 비교한 대로 가능한 키 순서 중 하나를 출력하는 문제 3. 풀이 방식 및 해결뭔가 정렬을 해야 할 것 같은데 마땅히 떠오르는 방법이 없었다.내가 아는 방법으로 풀어보고자 했고,해당 학생보다 먼저 출력되어야 하는 학생 번호를 저장해놓고 DFS 돌리면 되지 않을까?라는 생각으로 접근을 했었다.사실 좀 쫄렸다. 골드 3의 난이도에 n은 32000까지라 이 방법이 맞을까? DFS로 안되면 다른 정렬 방법이 뭐가 있을까..?이런 불안한 마음가짐으로 문제를 풀었고, 코드도 37줄 정도에 고민할 것도 많이 보이지 않아서 걱정했지만 ..

https://sehseh.tistory.com/12 [C++]G5 백준 15591 - MooTube (Silver)※문제 이름에 Silver가 있지만 난이도는 실버가 아님;;1. 문제 링크https://www.acmicpc.net/problem/15591문제 풀이 소요 시간 : 1시간 37분시도 횟수 : 3 2. 문제 설명난이도 : G5사용 알고리즘 : DFS소튜브에서sehseh.tistory.com소튜브 알고리즘이 궁금하다면? 해당 문제에 대한 내용은 팀블로그에 있습니다 !팀블로그도 많은 관심 부탁드려요 !!