[TIL] 99클럽 코테 스터디 18일차 TIL : 그리디5
TIL2024. 11. 14. 23:25[TIL] 99클럽 코테 스터디 18일차 TIL : 그리디5

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2212번 센서 - C++문제   입력 출력 문제 링크https://www.acmicpc.net/problem/2212 풀이시간 관계상 풀이는 다음에 올리겠다...  C++ 코드#include #include #include using namespace std;int N, K;int S[10000];int D[10000];int answer;void input()noguen.com   📖 오늘의 학습이번 문제도 그리디.센서 사이의 거리를 정렬하여 크기 순으로 나열 한 뒤, 가장 큰 `K - 1`개를 제외해주면 끝이다.  🤔 오늘의 회고풀이는 쉬웠는데 정리를 할 시간이 부족했다.일 끝나고 집에 돌아와서 하려니 상당히 힘들다.이직할 생각으로 하는것도 ..

[TIL] 99클럽 코테 스터디 17일차 TIL : 수학
TIL2024. 11. 13. 20:58[TIL] 99클럽 코테 스터디 17일차 TIL : 수학

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 31926번 밤양갱 - C++문제 달디달고, 달디달고, 달디단, 밤양갱, 밤양갱민우는 비비의 신곡 에 꽂혀 하루 종일 "달디달고 달디달고 달디달고... 달디단"이 머릿속을 맴돌고 있다.민우의 머릿속에선 daldidalgo가 총 N$N$noguen.com  📖 오늘의 학습그리디 문제라고 준 거 같은데 사실상 그냥 수학 문제였다.그리디하게 접근한 수학 문제 느낌? 이러나저러나 로그를 씌우면 문제가 끝이 난다... 처음에는 홀수와 짝수와 분기 처리를 해야하는 줄 알았다.홀수는 끝에 하나가 더 남으니까 짝수보다 하나 더 걸리겠지 했는데, 함정이 하나 있었다.절반보다 하나 더 만들고 나면, 마지막에 붙이는 단어를 만드는 데에는 1밖에 안걸린다. 그리고 그 절..

[TIL] 99클럽 코테 스터디 16일차 TIL : 그리디4
TIL2024. 11. 12. 20:45[TIL] 99클럽 코테 스터디 16일차 TIL : 그리디4

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2847번 게임을 만든 동준이 - C++문제학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레noguen.com  📖 오늘의 학습점차 어려운 문제를 줄거라고 생각했는데, 점차 쉬운 문제를 준다.너무 쉬운거 아닌가 하는 생각이 든다.생각할 수 있는 가장 쉬운 방법으로 풀리는 문제라 사고력의 증진, 새로운 개념의 학습과 같은 것은 없었다...  🤔 오늘의 회고아쉬운 문제다.그렇다고 새로운 문제를 더 풀 시간은 없어서 더 아쉽다.새로운 문제를 더 풀 시간이 없다는건 내가 그만큼 독하지 못하다는 걸까... 이런 저런 생각이 ..

[TIL] 99클럽 코테 스터디 15일차 TIL : 그리디3
TIL2024. 11. 11. 22:39[TIL] 99클럽 코테 스터디 15일차 TIL : 그리디3

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 13417번 카드 문자열 - C++문제N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓noguen.com  📖 오늘의 학습오늘도 그리디.사실 학습이랄게 없었다. 이미 알고있는 개념이고 문제도 너무 쉬웠다.감을 잃지 않기 위해 연습한 정도다. 이름 그대로 탐욕스럽게, 기회주의자처럼 해당 상황에서 가장 최선의 수로 나아가면 된다. 🤔 오늘의 회고문제 풀이에 대한 회고보다 시간을 어떻게 사용할지에 대한 생각이 더 많이 든다.

[TIL] 99클럽 코테 스터디 14일차 TIL : 그리디2
TIL2024. 11. 10. 12:16[TIL] 99클럽 코테 스터디 14일차 TIL : 그리디2

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 14916번 거스름돈 - C++문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러noguen.com  📖 오늘의 학습이번 문제도 그리디.솔직히 이 문제도 왜 실버에 있는지 모르겠다.코드도 발상도 너무나도 단순해서 브론즈 1정도가 적당하다고 생각하는 문제다.  🤔 오늘의 회고문제가 쉽긴 한데 늘 몇 개를 더 풀 시간이 부족하다.이렇게 시간이 애매한 문제들이 나오게 되면 더 그렇다.별로 배운건 없고 시간만 소모한 기분이다.

[TIL] 99클럽 코테 스터디 13일차 TIL : 그리디
TIL2024. 11. 9. 12:36[TIL] 99클럽 코테 스터디 13일차 TIL : 그리디

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 27961번 고양이는 많을수록 좋다 - C++문제마법소녀인 마도카는 너무나도 고양이를 좋아하는 나머지 마법을 이용하여 고양이 N$N$마리를 집에서 키우기로 결심했다!마도카는 한 번의 행동에서 다음 $2$가지 마법 중 하나를 선택하여noguen.tistory.com  📖 오늘의 학습오랜만에 그리디 알고리즘 문제를 풀었다.그리디 자체는 정말 간단하다.이름 그대로 최대한 탐욕스럽게 연산을 수행하면 된다. 이번 문제 역시도 생성 마법은 함정이었고, 그리디하게 복제 마법만 사용하면 되는 문제였다. 🤔 오늘의 회고이번에도 변수 범위에 당했고, 엣지 케이스를 처리하지 못한 부분에서 한 번 더 당했다.브론즈1 문제라고 너무 문제를 대충 읽고 제출했더니 무수한 틀..

[TIL] 99클럽 코테 스터디 12일차 TIL : 3차원의 BFS
TIL2024. 11. 8. 11:50[TIL] 99클럽 코테 스터디 12일차 TIL : 3차원의 BFS

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 7569번 토마토 - C++문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관noguen.tistory.com  📖 오늘의 학습3차원, 그리고 시작점이 여러 개인 BFS 문제를 해결했다.사실 이 문제는 예전에 SWIFT로 풀었던 적이 있었는데, 솔직히 이 문제도 골드 치고는 많이 쉬운 편이라고 생각한다. 하지만 그동안 배운 BFS는 시작점이 하나인데 여기서 시작점이 여러개이고, BFS의 순회가 몇 번 일어났는지 체크를 해야하는 부분에서 당혹스러움을 느낄 수 있다고 생각이 들어 다시 생각해보니 골드 문제가 맞는거 같다. ..

[TIL] 99클럽 코테 스터디 11일차 TIL : DFS2
TIL2024. 11. 7. 22:00[TIL] 99클럽 코테 스터디 11일차 TIL : DFS2

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 25195번 Yes or yes - C++문제  N$N$개의 정점과 M$M$개의 간선으로 이루어진, 사이클이 없는 방향그래프(DAG)가 주어진다.투어리스트 곰곰이는 종종 이 그래프 위에서 여행을 떠난다. 투어리스트 곰곰이의 여행은 1번 정noguen.tistory.com  📖 오늘의 학습오늘은 조금 취약한 DFS를 학습했다.그런데 이번 문제는 골드4 문제치고 너무나도 쉬웠다.실버1 혹은 실버2 정도 난이도로 들어가도 됐을거라는 생각이 든다. 내가 잘 풀어서가 아니라 DFS 코드에 분기처리 하나만 해주면 되는 문제가 때문이다.그리고 이 부분이 사고의 전환이 필요한 부분도 아니고 필요 없는 부분을 도려내는 과정에서 충분히 사고 할 수 있는 것이기 때문이..

[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분 정도 고민하고 다른 사람들 코드와 비교했을 쯤.정말 어이없는 실수를 많이 하는 편이다.  🤔 오늘의 회고실수를 하긴 하지만, 문제 수준이 너무 쉽다는 생각이 든다.하지만 일을 하면서 하기엔 딱 이정도가 적절한 거 같다.시간이 너무나도 부족해서 스터디 기간을 완수할 수 있을 지 모르겠다...

image