Learn

일단 나는 벽을 부수지 않은 경우, 부순 경우를 각각 배열로 선언하고, 큐에도 (행, 열, 부순 여부) 를 넣어서 bfs를 돌렸다. 하지만 AC를 받은 후 내 코드 보다 훨씬 빠른 namnamseo님의 코드를 봤는데, 훨씬 간단하고 기발한 방법인 ...

dfs 재귀를 돌릴 때, visited값이 0이면 dfs함수를 재귀 호출하고, visited값이 1이면 flag값이 같은 경우만 dfs함수를 재귀 호출했는데... if visited == 0     ...     dfs     ......

CodeFights라는 사이트의 이름이 Code Signal로 바뀐 것 같다. 여기에서 본 문제 중 firstDuplicate라는 문제가 있는데, 지금은 문제가 좀 바뀐 것 같지만, 내가 처음 봤을 당시 문제는 다음과 같다. 양의 정수 수열이 ...

위상 정렬을 활용한다. graph와 indegree배열, queue를 사용한다. 문제의 예제와 같이 1등부터 시작해서 5등까지 팀이 5 - 4 - 3 - 2 - 1 인 경우, 그래프를 5 -> 4 -> 3 -> 2 -> 1...

백준 Slack에서 고수분들이 말씀해주신 풀이를 적어보려 한다. 이 문제는 dp로 풀 수 있다. 주어진 배열에서 1로 된 가장 큰 정사각형의 크기를 구해야 하는데, (r, c)를 가장 위, 왼쪽으로 해서 만들 수 있는 최대 정사각형과, (r+1...

처음에는 규칙을 찾아보려 했지만... dp로 풀 수 있다. d[n] 을 사람의 수가 n명일 때, 악수를 하는 방법의 수 라고 하면 d[n]은 맨 끝의 사람이 악수를 하는 경우와 안 하는 경우로 나눌 수 있다. 악수를 하는 경우는 d[n - 2]...

백준 11723 집합 문제를 풀다가 swtich case문을 사용하면서 ||(or)연산자를 사용했는데 아래와 같이... case 'a' || 'b': 내가 의도한 바는 'a' 또는 'b...