공부하는 이오

아이디어는 제대로 잡고 시작해서 엄청 금방 풀 거라고 생각했는데, 조건 하나를 잘못 생각하고 풀이하는 바람에 5번이나 틀리고 GPT에게 물어보고 나서야 해결했다는 사실...   📝 백준 1783 병든 나이트https://www.acmicpc.net/problem/1783문제는 어렵지 않다! 나이트가 갈 수 있는 방향 4가지가 주어진다. 단, 이동 횟수가 4번 이상 되려면 4가지 방향을 한 번 이상씩 사용하고 나서 원하는 방향으로 갈 수 있다. 그리고 4번보다 적다면 한 방향으로 여러 번 갈 수 있다. 여기서 나이트가 갈 수 있는 최대 개수를 구하면 된다. (n: 높이, m: 너비) 💡 문제 풀이 아이디어나이트는 →→↑, →→↓, →↑↑, →↓↓ 이렇게 4가지 방향으로 갈 수 있다. 즉, 우측으로만 이..

🌼 오늘의 문제 - 백준 2437. 저울처음에는 이 문제를 직접 부분 집합을 모두 구하고, 빈 공간이 생기는 최소 숫자를 결과로 출력했다. 당연히(?) 시간 초과로 실패했다. 이렇게 직접 모두 구하는 방식이 아닐 거라고 생각했지만, 혹시나 하는 마음에 제출해 봤지만.. 그렇게 되었다. ㅎㅎ... 그래서 정답을 찾았고, 문제 풀이를 이해하는데 정말 오래 걸렸다. 코드는 단순한데, 그 풀이를 이해하는데 시간을 조금 썼다. 내일 다시 천천히 코드를 보면서 이해하는 시간을 가져봐야지!""" 정답 코드 """n = int(input())arr = list(map(int, input().split()))def solution2(): arr.sort() target = 1 for w in arr: ..

✅ 오늘의 TODO- 알고리즘  - 오늘의 문제 ✅  - Class2 문제 2개 ✅- 컴피  - 위치 기능 구현 🔜  - 컴피존 설정 화면 구현 🔜 (일부 PR 작성 완료)  - 더 보기 화면 구현 🔜- TIL 작성 ✅  🌼 오늘의 문제 - 백준 9996. 한국이 그리울 땐 서버를 접속하지https://www.acmicpc.net/problem/9996문제 이름이 특이한 오늘의 문제. 오늘도 첫 번째 시도에서 틀렸는데, a*a와 같은 경우에 단순히 a라는 문자 하나만 있을 때와 같이 패턴의 길이보다 문자열의 길이가 짧은 경우를 고려하지 못했다. 자꾸 숨어 있는 예외와 경우의 수를 탐색하는 습관을 가져야 할 것 같다. 아래는 최종적으로 수정한 코드! 예외 상황을 고려하는 것 외에는 로직이 어려운 문..

🌼 오늘의 문제 - 백준 10799. 쇠막대기최근에 백준 문제를 풀면 꼭 한 번씩 틀리고 푼다. 하하 엉엉ㅠㅜ 분명 테스트 케이스는 다 맞는데, 히든 케이스에서 걸린다. 아마도 최적화된 알고리즘을 바로 생각해 내는 훈련이 필요한 것 같다. 그래도 익숙해지고 있다는 것은 분명하다. 전보다 자료구조나 알고리즘을 떠올리는 속도가 점점 빨라지고 있다. 다만 떠올렸을 때 코드로 옮기는 데는 시간이 조금 걸린다. 흐흐.. [Algorithm] 백준 10799 쇠막대기 | 스택 (파이썬)첫 번째 시도, 시간초과. 두 번째 약간의 힌트를 얻고 통과! 처음 생각하던 아이디어 그대로 풀었으면 시간 초과 안 나고 잘 풀었을 텐데 반복문을 두 번이나 쓰면서 시간초과로 실패했다. 그래mohagunolziii.tistory.com

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

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

🍀 14주차 회고TIL을 쓰기 시작했다. 알고리즘 스터디를 시작하면서 쓰게 된 TIL이지만, 나의 하루를 기록하고 되돌아볼 수 있어서 너무 좋다. Daily를 쓰는데 꼭 주간 회고를 해야 할까? 고민을 5초 정도 했다. 그런데 주간 회고는 꼭 쓰자는 생각을 했다. 하루하루가 모여서 나의 한 주를 돌아보는 일요일이 있고, 다시 다음 한 주를 지내기 위해 준비하는 시간이 나에게는 소중한 것 같다. 대신에 하루 하루 했던 일들은 TIL에서 기록하고, 나한테 중요한 일이나 크게 와닿은 감정들을 주간회고에서 기억해보려고 한다. 그리고 다음 한 주에 대한 계획까지. 나를 돌아보는 것들이 결국 나를 만들고, 더 나아가 나를 더 단단하게 만들어주는 것 같다. 새로운 스터디카페에 가기 시작했다. 봄이 와서 스터디 카페..

🍀 13주차 회고평소보다 많은 사람들을 만났다. 사실 그래서 더 많은 생각을 하게 된 한 주였다. 사진은 밍당동당이랑 케이크 원데이 클래스를 하면서 찍은 사진을 GPT가 지브리 스타일로 만들어준 이미지다. 내 기분이 꿀꿀하다는 것을 느꼈는지 뭐라도 만드는 거 하러 가자고 해줘서 골랐다. 후후 덕분에 케이크도 만들었고, 만든 케이크는 2일 만에 다 먹었다. 몇 주동안이나 먹고 싶던 딸기 생크림 케이크를 만들었다. 사실 나는 '딸기'가 아니라 '생크림 케이크'가 먹고 싶었는지, 딸기는 쪼금 빼고 먹었다. 흐흐.. 24일 월요일 - 구구절절 이상형 발표회25일 화요일 - 구떠리 전체회의, 기획회의 / 코넥독 전체회의26일 수요일 - 악쿠 모임 / 북라디오 1회27일 목요일 - 제라스 그림 모임28일 금요일 ..

✅ 오늘의 TODO- 알고리즘  - 오늘의 문제 ✅  - Class2 문제 2개 ✅- 컴피  - 위치 기능 구현 🔜  - 컴피존 설정 화면 구현 🔜  - 호랑 PR 리뷰 ✅- TIL 작성 ✅ 🌼 오늘의 문제 - 백준 2559. 수열수열에서 k만큼 연속된 누적합을 구하는 문제로, 슬라이딩 윈도우 알고리즘을 활용해서 풀었다. 처음에는 단순히 sum을 활용해 모두 더하는 방식으로 문제를 풀었는데, 바로 시간초과가 나버렸다. ^^ 대신에 '슬라이딩 윈도우'를 활용하면 그동안 더한 값에서 빠지는 값을 빼고, 새로운 값을 더하면 된다. 직접 다 더하는 것보다 값을 바로 찾아서 더하는 과정이 훨씬 시간이 적게 걸린다. 비슷한 알고리즘으로는 '투 포인터' 알고리즘이 있는데, 고정된 크기를 더하는 슬라이딩 윈도우와..

✅ 오늘의 TODO- 알고리즘 오늘의 문제 ✅ (3h 30m)- 알고리즘 어제 챌린저 문제 ✅ (어제 + 40m)- 알고리즘 예전에 푼 문제 기억 되살리기 🔜 (2h)- 혼공네트워크 2장 물리 계층 ✅ (2h)- 컴피  - 위치 기능 구현 🔜  - 컴피존 설정 화면 구현 🔜- 13주차 주간 회고 ❌- TIL 작성 ✅ (20m) 🌼 오늘의 문제 - 백준 2468. 안전 영역 [Algorithm] 백준 2468 안전 영역 | BFS, DFS문제를 정말 오래 풀이하다가 방법이 떠오르지 않아서 풀이를 보고 말았다. 그런데 이전부터 완전히 체득하지 못했던 탐색 알고리즘으로 푸는 문제였다. 이 기회에 BFS와 DFS를 확실하게 이해하mohagunolziii.tistory.com문제 번호가 너무 마음에 드는 ..