문제 문제 링크 : 백준 2156 규칙은 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 접근 DP 문제로 전에 풀었던 [백준 2579] 계단오르기 파이썬 풀이 - DP 와 거의 비슷하다. 다른 점은 최대...

문제 문제 링크 : 백준 2468 접근 BFS DFS 모두 가능하다고 생각한다. 그러나 경로를 찾는 문제가 아니기 때문에 상대적으로 속도가 빠른 BFS로 풀었다. 생각한 풀이는 우선 높이의 최대를 확인한 후에 높이가 제일 낮을 때부터 최대 높이까지 물을 채워서 확인한다. 하나씩 확인해서 물이 차지 않는 영역을 너비우선...

[SQL] SQLD 합격 후기, 준비물, 공부방법! SQLD 시험 컴퓨터공학을 쭉 공부하면서 자격증은 크게 생각해본 적이 없는데, 정보처리기사 필기준비할겸해서 시기가 겹쳐서 ‘어? 한번 봐볼까?’라는 생각에 도전을 해봤다. SQLD란 우선 SQLD란 SQL 개발자의 약자이다. 총 50문항수로 과락이 존재한다. ...

[백준 4963] 섬의 개수 파이썬 풀이 - BFS 문제 문제 링크 : 백준 4963 접근 전형적인 BFS 문제라고 할 수 있다. 기존 비슷한 다른 문제를 풀어봤을 땐 상,하,좌,우만 생각했다면 이번 문제는 상,하,좌,우 와 더해서 좌상, 우상, 좌하, 우하도 고려한다. 위와 같을 때 섬은 두 개이다. 따라서 2차...

[백준 2579] 계단오르기 파이썬 풀이 - DP 문제 문제 링크 : 백준 2579 규칙은 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지...