[TIL] 99클럽 코테 스터디 10일차 TIL : BFS4
TIL2024. 11. 6. 22:39[TIL] 99클럽 코테 스터디 10일차 TIL : BFS4

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 18352번 특정 거리의 도시 찾기 - C++문제어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정noguen.com 📖 오늘의 학습이번에도 BFS문제를 풀었다.사실 BFS는 골드 5이상 난이도로 꽤 많이 풀었어서 이정도는 너무나도 쉽게 느껴진다. 타자치는 속도만 더 빨랐다면 아마 10분내로도 해결했을거 같다. 🤔 오늘의 회고쉬운 문제만 풀자니 성장하는 느낌이 없고, 어려운 문제를 풀자니 시간이 부족하고...참으로 아쉽다.

[TIL] 99클럽 코테 스터디 9일차 TIL : BFS3
TIL2024. 11. 6. 00:17[TIL] 99클럽 코테 스터디 9일차 TIL : BFS3

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 7562번 나이트의 이동 - C++, SWIFT문제   입력 출력 문제 링크  풀이   Swift 코드cnoguen.com 📖 오늘의 학습BFS를 이용한 최단경로 계산에 대해 학습했다. ▼ 그러나 BFS를 학습했다기 보다 문제에서 요구하는 바를 충족시키는 것을 학습한 편이다.왜냐면 개행을 안넣었다가 계속 틀렸습니다가 나왔기 때문이다....이를 알아챈 것은 30분 정도 고민하고 다른 사람들 코드와 비교했을 쯤.정말 어이없는 실수를 많이 하는 편이다.  🤔 오늘의 회고실수를 하긴 하지만, 문제 수준이 너무 쉽다는 생각이 든다.하지만 일을 하면서 하기엔 딱 이정도가 적절한 거 같다.시간이 너무나도 부족해서 스터디 기간을 완수할 수 있을 지 모르겠다...

[TIL] 99클럽 코테 스터디 8일차 TIL : BFS2
TIL2024. 11. 5. 00:13[TIL] 99클럽 코테 스터디 8일차 TIL : BFS2

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2644번 촌수계산 - C++문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으noguen.com  📖 오늘의 학습BFS에 대해 복습했다.BFS는 한 번 손에 익으면 비슷한 문제는 다 쉽게 느껴진다.  🤔 오늘의 회고이번 문제는 보자마자 BFS문제라는 것을 알았고, 제대로 접근한게 맞아서 쉽게 풀었다.하지만 그동안 문제푸는 패턴을 생각해보면, 이게 어떤 문제인지 고민하는 시간은 거의 없고 어떤 유형의 문제인지를 알고 풀었던 적이 더 많았다.코테 문제는 그렇게 알려주지 않는데 말이다.다음부터는 힌트를 아예 안보고 풀어..

[TIL] 99클럽 코테 스터디 7일차 TIL : DFS2, 수식
TIL2024. 11. 3. 16:19[TIL] 99클럽 코테 스터디 7일차 TIL : DFS2, 수식

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 모음사전 - C++문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이 이 문제는 2가지 풀이가 존재한다.첫번째는 DFS로 푸는 방noguen.com  📖 오늘의 학습DFS 문제라고 받았는데 사실상 DFS로 안풀어도 됐다.그래서 일단은 경우의 수로 문제를 해결했다. 경우의 수로 풀고 DFS로도 다시 풀었는데 생각보다 DFS 풀이 방식이 아름답지? 않았다. ▼   🤔 오늘의 회고DFS 풀이에 대해 생각을 조금 해봤는데 역시 깔끔하지 못한 풀이라는 생각이 들었다.특정 단어가 들어오면 그 단어에 대해 판별하는게 아니라, 사전을 전부 만들고..

[TIL] 99클럽 코테 스터디 6일차 TIL : 이분탐색4(매개변수 탐색)
TIL2024. 11. 2. 21:35[TIL] 99클럽 코테 스터디 6일차 TIL : 이분탐색4(매개변수 탐색)

99클럽🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2805번 나무 자르기 - C++, SWIFT문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고,noguen.com  📖 오늘의 학습이번에도 이분탐색, 매개변수 탐색을 학습했다. ▼ 4문제째 푸니까 이제 로직 상으로는 아예 안틀리고 한 번에 짤 수 있게 됐다.문제 풀이글에도 남겼지만, 틀린 이유는 변수 값의 범위 때문에다...SWIFT의 int를 생각하고 C++ 코드를 짜다가 틀리게 된다. 🤔 오늘의 회고계속 범위로 틀리게 되는걸 보니 집중을 덜 하고 있는거 같다.아예 long long으로 고정을 하던가 해..

[TIL] 99클럽 코테 스터디 5일차 TIL : BFS
TIL2024. 11. 1. 22:49[TIL] 99클럽 코테 스터디 5일차 TIL : BFS

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 24444번 알고리즘 수업 - 너비 우선 탐색 1 - C++, SWIFT문제오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래noguen.com  📖 오늘의 학습오늘은 BFS를 복습했다.BFS는 전에도 엄청나게 많이 풀었어서 이번엔 코드를 다시 보지 않고도 쉽게 구현했다.사실 SWIFT로 이미 한 번 푼 문제라서 더 쉽게 접근할 수 있었다.  🤔 오늘의 회고쉬운 문제들이라 금방 복습하고 자료도 금방 만드는데 이후에도 계속 이렇게 만들 수 있을지 모르겠다...차라리 챌린저로 시작할걸 그랬나 하는 생각도 든다. 아직까지..

[TIL] 99클럽 코테 스터디 4일차 TIL : DFS
TIL2024. 10. 31. 21:54[TIL] 99클럽 코테 스터디 4일차 TIL : DFS

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 24479번 알고리즘 수업 - 깊이 우선 탐색1 - C++, SWIFT문제오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래noguen.com   📖 오늘의 학습DFS에 대해 복습했다.개념에 대해서는 알고 있었기에 그림으로 간단하게 정리해보았다. ▼이렇게 하나하나 따라가면 쉽게 이해하지만 코드로 짜는걸 떠올리는데서 시간이 조금 걸렸다.이전에 SWIFT로 짜놓은 코드를 보면서 복기했다. ▼   🤔 오늘의 회고계속해서 복습을 해야 필요할 때 바로 사용할 수 있겠구나... 하는 생각이 들었다.DFS라는 개념 자체는 쉬운데..

[TIL] 99클럽 코테 스터디 3일차 TIL : 이분탐색3(매개변수 탐색)
TIL2024. 10. 30. 23:06[TIL] 99클럽 코테 스터디 3일차 TIL : 이분탐색3(매개변수 탐색)

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 입국심사 - C++문제  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이이번 문제도 이분탐색이다.이분탐색이 들어가긴 하나 적noguen.com  📖 오늘의 학습오늘도 이분탐색 문제를 풀었지만, 학습은 접근법에 대해서 했다. ▼ 늘 범위를 조심하자... 이거 때문에 엄청 틀렸다. ▼ 🤔 오늘의 회고문제를 받고 계속해서 심사대상자들을 심사관들에게 배분하는 방식만 생각을 했는데, 그렇게 하면 문제 해결에 일관성이 없어 해결할 수가 없었다.문제 해결을 위해 상황을 일관적으로 만드는 과정을 생각하다가 결국엔 힌트를 보고야 말았는데, 이번 문제..

[TIL] 99클럽 코테 스터디 2일차 TIL : 이분탐색2
TIL2024. 10. 29. 20:52[TIL] 99클럽 코테 스터디 2일차 TIL : 이분탐색2

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 11561번 징검다리 - C++문제승택이는 강을 건너려 한다.승택이는 수영을 못하기 때문에, 강에 놓인 징검다리를 밟고 건너갈 것이다.승택이는 수영은 못하지만 제자리뛰기는 정말 잘한다. 원하는 어느 곳으로든지 점프noguen.com  📖 오늘의 학습또 다시 학습하는 이분탐색또 다시 학습한다고는 했지만 처음 문제를 봤을 때는 DP문제인줄 알았다. 이런 징검다리류는 DP로 많이 접했기에 DP문제인줄 알고 좀 생각하다 보니 전혀 아닌거 같아 적절히 수학으로 해결했다. 이렇게 차근차근 수학으로 접근을 한 뒤, ▼ 이제 다 풀었다 싶을 즈음, 범위를 생각하니 이분탐색으로 접근해야겠다는 것을 인식하고 해결했다. ▼ 이분탐색의 로직에는 문제가 없었는데, 값의 범..

[TIL] 99클럽 코테 스터디 1일차 TIL : 이분탐색
TIL2024. 10. 28. 23:00[TIL] 99클럽 코테 스터디 1일차 TIL : 이분탐색

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 1072번 게임 - C++문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하noguen.com  📖 오늘의 학습 : 이분탐색다시 학습하는 이분탐색이분탐색은 특정 범위가 주어지면, 그 범위를 2등분(이분)하여 범위를 좁혀나가는 방식의 알고리즘이다.위의 문제인 1072번 게임은 이분탐색을 사용하면 문제를 효과적으로 해결할 수 있다. 이미 알고 있던 개념이기에 이미지로 정리하며 새롭게 학습했다. ▼  범위에 조심코드는 금방 다 작성했는데, 계속 틀렸다고 나와서 좀 헤맸다.최대한 효율적으로 코드를 돌리기 ..

image