목록2024/09/19 (2)
미소를뿌리는감자의 코딩
1. 문제https://www.acmicpc.net/problem/14888 2. 접근 방법어떻게 연산자들의 경우의 수를 표현할 수 있을까 고민해 보았다.처음에 잘 생각이 나지 않았지만, 섣불리 접근하다간 오히려 시간을 많이 쓸 것 같아서 더 고민해 보았다. - 요런 태도가 코테에서는 중요한 것 같다. (메모메모~)예를 들어 + : 2개- : 1개* : 1개/ : 1개라면, +가 중복 되기에, 중복 case를 제외시켜 주어야 한다. 따라서, dfs를 이용해서dfs(현재 연산 경우의 리스트, 사용하고 남은 연산자 리스트) 로 문제 풀이를 시작한다.만약, 현재 연산자 경우의 리스트의 len이 연산자 개수라면, 해당 리스트를 total 에 append하고 return 한다. 그 외는 for i in range..
1. 문제https://www.acmicpc.net/problem/21606 2. 접근 방법이번 문제는 고생을 너무 많이 했다.........................................진짜처음에 접근 방법을 제대로 잡고 들어갔어야 했는데, 경우에 따라서 코드를 작성하다보니 너무 시간이 오래 걸렸다. 처음에는 각 vertex 별 검정 vertex 까지의 경우를 생각하면서 풀었다. 하지만, 5번 test case 에서 fail 하고 말았다.즉, 다른 접근 방법이 필요로 했다. 몇 시간을 고민하다가 다른 동료 분의 도움을 받아서 풀 수 있었다. (압도적 감사) 이런 다양한 case 들이 있었다. 이제 본격적으로 문제 접근을 해보도록 하자우선 for 문으로 각 vertex를 접근하였다. 검정 v..