2025/04/08 2

[Algorithm] 백준 10799 쇠막대기 | 스택 (파이썬)

첫 번째 시도, 시간초과. 두 번째 약간의 힌트를 얻고 통과! 처음 생각하던 아이디어 그대로 풀었으면 시간 초과 안 나고 잘 풀었을 텐데 반복문을 두 번이나 쓰면서 시간초과로 실패했다. 그래도 문제가 아주 어렵지 않고, 마지막에 넣은 값을 빼는 스택을 활용한다는 아이디어만 바로 얻으면 금방 풀어낼 수 있다! 자 이제 풀어보자. 📝 백준 10799 쇠막대기https://www.acmicpc.net/problem/10799서로 마주 보는 ()는 레이저, 나머지 괄호 (--)는 막대기를 의미한다. 예시 이미지에서 첫 번째 괄호는 레이저지만, 앞 뒤로 괄호가 없어서 막대기가 없다는 의미이므로 자를 막대기가 없는 것! 이렇게 잘린 막대기의 수를 찾으면 된다. 💡 문제 풀이 아이디어"("를 만나면 막대기의 시작..

[TIL] 99클럽 코테 스터디 6일차 TIL + 백준 4963 BFS

🌼 오늘의 문제 - 백준 4963. 섬의 개수며칠 전에 풀었던 '안전 영역' 문제와 유사했다. 안전 영역은 상하좌우만 인접한 영역으로 봤지만, 섬은 대각선으로 이어져 있어도 하나의 영역으로 봤다. 그래서 유사하게 BFS를 활용하고자 했고, 갈 수 있는 방향을 상하좌우대각선으로 총 8군데를 방문하도록 했다. 문제를 시작하고 바로 풀이가 생각나서 금방 풀 수 있을 것 같았는데, 계속해서 답을 틀렸다. 하.. 도대체 뭐가 문제일까 여러 번 프린트를 찍고 확인해 봤지만 이해할 수 없는 visited 배열만이 나오고 있었다. 그러다가 48분쯤 되었을 때 결국 GPT에게 틀린 부분을 찾아달라고 했는데, 아니 글쎄..!!! visited[nx][ny]를 해야 하는데 visited[x][y]를 하고 있었다. visi..