토끼개발자 조르디의 질주

오늘의 문제https://www.acmicpc.net/problem/2529  오늘은 내가 풀었다기 보다는 다른 분들의 풀이를 보면서 공부했다는 쪽이 더 가깝다.그래서 우선 아래에 코드를 적어두고 다음에 한 번 더 풀어야할 것 같다! 오늘 공부한 내용백트래킹과 DFS  사실 백준 사이트에서는 백트래킹으로 분류가 되어있었는데, 다른 분들의 풀이 글들을 보니 많은 분들이 dfs 로 구현한 코드를 올려두셨다. 그래서 백트래킹과 dfs 에 대해서 알아보게 되었다. https://kwanik.tistory.com/34 백트래킹(Backtracking)과 DFS(Depth-First Search)1. 백트래킹? DFS? 백트래킹과 DFS는 어떻게 보면 분리하기가 애매한 개념이다. 굳이 분리해서 의미를 부여하자면 끝..

오늘의 문제https://www.acmicpc.net/problem/1051 오늘은 뿌듯하게도 권장 시간 안으로도 풀었고 나 혼자 생각해서 코드를 작성했다🥹물론 실버3 정도의 문제였지만 그래도 기분 굿👍 오늘도 N 과 M 이 50보다 작거나 같은 자연수라는 것에서 완전 탐색이라는 것을 확인.바로 노트에 아이디어를 적어보았다. 나의 첫 번째 풀이 (성공)아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름 1. 정사각형 이라고 했기 때문에 변의 길이가 핵심변의 길이는 n, m 둘 중에 더 작거나 같은 값이어야 한다. 2. 맨 왼쪽 꼭짓점을 기준으로, 모든 꼭짓점을 변의 길이를 이용해서 표현 필요* 변의 길이를 s 라고 할 때r1 = rectangle[i][j] # 정사각형의 왼쪽 위 꼭짓점r2 = r..

오늘의 문제https://www.acmicpc.net/problem/1018  연휴를 보내고 다시 돌아온 코테 공부...분명히 연휴 동안 열심히 코테 공부하겠다고 했는데 정처기 필기 시험이 성큼 다가와서 결국 정처기만 했다.사실 연휴 중에 이틀만 공부함 ㅎㅎ 이번 주의 코테 주제는 브루트포스 알고리즘 인 것 같다.사실, 전에 한번 풀어본 문제더라... ㅋㅋㅋㅋ 문제 페이지가 열리는데 이미 '성공' 이라고 적혀있어서 뭐지? 했는데내 제출에 들어가 봤더니 2년 전에 풀어본 문제... 하지만 싹 다 잊었죠? 권장 시간은 1시간 이었는데, 1시간 50분 걸려서 풀었다 🥹중간에 걸리는 부분이 있어서 거기서 시간을 엄청 쓴 것 같다.  시간 복잡도전에 코테 관련 강의를 들을 때, 문제에서 주어지는 숫자 범위를 보..

오늘의 문제https://www.acmicpc.net/problem/2573  오늘은 문제를 보고 'bfs로 구현해야겠다' 라는 것은 생각했다.그런데, 음.. 아직 그래프 알고리즘 골드 문제는 나에게 너무 힘겨운 것 같다....혼자 또 우울해서 ㅋㅋㅋㅋ 두통 재발...🥲 아무리 생각해도 해결의 돌파구를 찾아내지를 못했다. 아래는 내가 생각했던 흐름이다.나중에 다른 분들의 풀이를 찾아보니 생각의 흐름도 틀렸더라 🙃🙃🙃🙃 아, 물론 저번보다 나아진 것도 있다!상하좌우를 살피는 부분을 제대로 작성할 수 있고 어떤 식으로 코드를 짜야하는지에 대한 감(?)근데 이제 그 이상은 힘든...   그래서 우선은. 오늘 문제는 다른 분들의 코드를 보면서 공부하는 방향을 택했다. 아래에 코드와 흐름대로 공부하면서 ..

오늘의 문제https://www.acmicpc.net/problem/1707 오늘의 문제는 일단 정답 비율이 24.959% 로 시작부터 겁을 먹게 만들었다.떨리는 마음을 붙잡고 문제를 읽었는데 이해가 안 갔다.  이분 그래프??? 이게 뭐지 저번에 항해에서 제공해주신 강의를 들었을 때, 그래프의 종류로 이분그래프를 얼핏 들었던 것 같았는데.기억이...  ㅎㅎ  그래서 처음에는 그래프를 다 그렸을 때, 그 상태에서 대칭으로 나눌 수 있는지(?) 라고 이해했다. 약간 데칼코마니 처럼... 그런데 그렇게 생각을 하니까 아무리 구현을 해보려고 해도 풀이를 생각할 수가 없었다.  그래서 우선 이분 그래프에 대해서 알아보기로 했다.아래의 글에서 공부할 수 있었고 바로 어떤 식으로 풀어야할지 감이 왔다. https:..

오늘의 문제https://www.acmicpc.net/problem/2667 보자마자 이건 dfs 다 !!!  라고 생각했다.많이 본 스타일의 문제였기 때문에 알 수 있었다. 물론 한번에 잘 풀었느냐? 그건 아님 ㅎㅎ 오늘도 역시나~ 권장 시간은 훌쩍 넘겨버렸다. 1시간 15분이 권장인데 1시간 50분 ㅎ.ㅎ 그래도 문제를 보고, '아 이런 식으로 풀어야겠다...!' 라고 생각하고 열심히 코드를 짠 것에 만족(?)한다. 나의 첫 번째 풀이 (성공)순탄했던 문제 풀이는 아니었어서 생각의 흐름을 적어보려고 한다! 1. dfs 로 풀어야겠다!2. x좌표와 y좌표로 해서 점마다 dfs 를 시키는 걸로 해야겠다.3. x-1, x+1, y-1, y+1 이렇게 선택해서 이동해야겠다!4. 좌표가 음수이거나 n 보다 커..

오늘의 문제https://www.acmicpc.net/problem/1697 문제가 짧아서 그런지 ㅎㅎ 뭔가 쉬워보였던 첫 만남😸그렇지만 역시나 권장 시간인 1시간 15분을 훌쩍 넘겨 거의 2시간이 다 되어서 풀었다...정답 비율이 26.283% ... 악랄한 무언가가 문제에 숨겨져 있다^^ 원래 코테용 연습장에 샤프로 그려가면서 풀어보는데 아놔.. 카공하러 갔다가 연습장을 두고 와서... ㅎㅎ급하게 스터디 플래너 맨 뒤에 있는 줄연습장에 적으면서 풀었다 ㅋㅋㅋㅋ  나의 첫 번째 ~ 두 번째 풀이 (실패)처음에는 어제 풀었던 bfs 정의 함수를 이용해서 풀어야겠다고 생각해서 visited 와 방문한 노드에 값을 주는 부분을 True, False 로 주었다. 그런데 그렇게 적고 보니 아무리 생각해도 몇번..

오늘의 문제https://www.acmicpc.net/problem/1260 이번주의 주제는 DFS, BFS 였다. ( 두둥...!)문제 읽고 파악할 필요없이 벌써 질문에 대놓고 써있기.. 그리고 오늘은 나의 첫번째 풀이. 라고 하기에는 조금 그런것이..코테 책과 강의, 다른 분들이 푸신 문제들을 보면서 공부를 한 후에 코드를 작성해보았다. 그래서 오늘은 나의 첫 풀이가 아닌, 핵심-배운 내용 느낌으로 정리하려고 한다.내일 새로운 문제를 받으면, 그 문제를 혼자 풀어보고 정리를 할 것이다🤭🍀오늘 공부한 내용** 자료구조 - 스택(stack) : 선입후출 or 후입선출 👉 박스 쌓기리스트 사용해서 구현 - 큐(queue) : 선입선출 👉 놀이공원 줄 collection 모듈에서 제공하는 deque ..

오늘의 문제https://www.acmicpc.net/problem/2470 드디어 골드5 문제!!! 🔥🔥🔥 문제를 읽고 나서 든 생각은..... "mid 를 어떻게 잡으라는 거지? 여기서?" 였다.그래서 또 엄청 고민했다 ㅋㅋㅋㅋㅋㅋㅋㅋ 분명히 어제 내가 내린 결론은, 문제에서 원하는 출력값을 구하기 위해서 mid를 이용하자!!! 였는데.갑자기 숫자 두개를 구하라니까,,, 당황스러웠다 😂 역시나 오늘도 고민하는 시간으로 권한시간을 훌쩍 넘겨 3시간이 걸렸다...그래도 나름 풀이 고민하면서 또 경우의수 한가지를 알게 되었다. 나의 첫 번째 ~ 두 번째 풀이 (실패)오늘도 문제를 보고 이진탐색, 이분탐색임을 확신했다.그래서 이분탐색용 코드를 다 작성해두고 문제 풀이 방법에 대한 고민을 시작했다.처음..

오늘의 문제https://www.acmicpc.net/problem/2343 드디어 실버 1 문제!정답 비율이 33% 인 것을 보니 또 생각이 좀 필요하겠군. 권장시간 안에 푸는건 글렀다.    라고 생각했다. ㅋㅋㅋㅋㅋ역시나, 1시간 30분 권장 시간을 넘겨 2시간 40분 정도 걸렸다. ㅎ....그래도 푼게 어디냐!!! 🤭🔥나의 첫 번째 풀이 (성공)솔직히 말하면 오늘은 문제를 보고 ???? 하다가 이진탐색인가?싶었다.대충 문제는 이해가 가는데, 강의를 나누는 갯수를 어떤식으로 표현해야할지가 감이 안 왔다. 대충 막대기를 끼워넣는다고 생각하면서 인덱스를 사용해야 하나?근데 또 강의 시간의 합을 비교해야 하는 건데, 코드가 복잡해진다는 생각도 들고.... 그래서 일단은 파이참에 이분탐색 기본 코드 틀..