유령이 나오는 젤리하우스

Algorithm/Baekjoon

[99클럽 코테 스터디 1일차][백준 11561]징검다리 (파이썬 풀이)

🤔 문제 설명 및 입출력    ✍ 접근 방법 최대한 많은 스탭을 밟으려면 무조건 전에 뛰었던 스탭보다 딱 1만큼 많이 가야한다는 아이디어에는 도달했다.그래서 음 N-1, N-2 .... 1 까지 모두 더하고, 이 값이 N과 같으면 정답으로 하고, N보다 크면 시작점을 1 줄여서 진행해야지~ 라고 생각했는데... 사고를 전개하다보니 뭔가 비효율적이라는 느낌이 들었다. 그리고 이런 일일히 노가다식 덧셈이 딱 N과 맞을꺼라는 보장이 들지 않았다. 좀 더 생각해보니까, 결국 전 스탭보다 1 스탭만큼 더 가는 행마를 어떻게든 우겨넣으면 최대 징검다리 밟은 개수가 된다는 사실을 찾아냈고, 이를 노가다로 다시 찾으려다가? 이분 탐색을 이용해서 찾기로 했다 (NOTE: 정렬된 리스트 내에서 특정 값을 search할때..

Algorithm/Baekjoon

[백준 1072] 게임 (Node.js 풀이)

원문 https://spookyjelly.tistory.com/92 99클럽 코테 스터디 0일차 TIL + [백준 1072]게임 (파이썬 풀이)지정 양식 제목: 99클럽 코테 스터디 0일차 TIL + 오늘의 학습 키워드- 오늘의 학습 키워드- 공부한 내용 본인의 언어로 정리하기- 오늘의 회고  - 어떤 문제가 있었고, 나는 어spookyjelly.tistory.com   원문에서 파이썬 재귀 함수로 구현한걸 그대로 TS로 옮긴게 다이다.이번 문제는 무슨 특별한 언어적 테크닉 (Python과 JS의 차이 극복)을 사용하는 것보다. 백준에서 Node.js input을 받게 하는 방법을 찾는게 더 힘들었다.... 돌아버릴 뻔했네 진짜ㅋㅋㅋㅋㅋ 이런거 보면 JS 알고리즘 연습은 백준보다 프로그래머스가 더 낫다고..

Algorithm/Baekjoon

99클럽 코테 스터디 0일차 TIL + [백준 1072]게임 (파이썬 풀이)

지정 양식 제목: 99클럽 코테 스터디 0일차 TIL + 오늘의 학습 키워드- 오늘의 학습 키워드- 공부한 내용 본인의 언어로 정리하기- 오늘의 회고  - 어떤 문제가 있었고, 나는 어떤 시도를 했는지  - 어떻게 해결했는지  - 무엇을 새롭게 알았는지  - 내일 학습할 것은 무엇인지필수 해시태그: #99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL   문제링크  https://www.acmicpc.net/problem/1072   🤔 문제 설명 및 입출력 문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 ..