유령이 나오는 젤리하우스

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(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 ..

Algorithm/Baekjoon

[BOJ 2512][백준 2512번] 예산 (파이썬 풀이)

https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 🤔 문제 설명 및 입출력 ✍ 접근 방법 목표로 하는 어떠한 값이 있고, 그 값을 찾기 위해서 많은 trial && error 가 있을거 같다??? ➡ 이분탐색을 고려해봐라 이분탐색을 사용하기로 결정했으면, 어느 타이밍에 시작값과 끝값을 줄일지를 결정하면 된다. 가편성된 예산을 지방의 예산요청과 비교해보고, 가편성 예산이 크다면 원래 값을 국가예산에서 빼고, 지방예산이 크면 가편성된 예산을 국..

Algorithm/Baekjoon

[BOJ 1629][백준 1629번] 곱셈 (파이썬 풀이)

https://www.acmicpc.net/problem/1629 🤔 문제 설명 및 입출력 ✍ 접근 방법 눈에 보이는대로 풀면 이렇게 쉬운 문제가 없다. 그냥 A*B%C 하면 되는 문제니까 말이다. 근데 정답률을 보아하니 나처럼 생각했다간 큰 코 다치는 문제임이 확실하다. 괜히 S1 난이도를 단게 아닌거 같다. 그래서 구글링을 좀 해보니, O(N) 곱셈을 O(logN)으로 줄여주는 방법인, 분할정복을 이용한 방법으로 해결해야한다고 한다. 단순 곱셈에 어떻게 분할 정복을 적용하나 싶었는데, 생각보다 간단한 아이디어였다. 2^8 계산을 해야한다 해보자. 여태까지 우리는 컴퓨터에게 2*2*2*2*2*2*2*2 를 시켰다. 근데 이 식을 잘 살펴보자. 2^8은 2^4 * 2^4 가 아니던가??? 그럼 2^8 =..

Algorithm/Baekjoon

[BOJ 1043][백준 1043] 거짓말 (파이썬 풀이)

https://www.acmicpc.net/problem/1043 🤔 문제 설명 및 입출력 ✍ 접근 방법 생각보다 고려해야할 사항이 많은 문제이다. 단순히 진실을 아는 사람이 있는 파티에서 거짓말을 안하는게 아니라, 진실이 아는 사람이 있던 파티에 있던 사람이 있는 파티에서도 거짓말을 하면 안된다. 그럼, 진실을 알고 있는 사람의 목록(이하 진알목) 이 지민이가 하나의 파티를 갈때마다 계속 업데이트가 되는 것이다. 하지만 여기서 문제가 발생하는게, 진알목이 업데이트 되었을때, 이전에 진알목에 따라 구라를 말했던 파티에서도 진실을 말해야하게 된다. 그렇다면, 지민이가 한번 파티에 갈 때마다 모든 파티 리스트를 쭉 살펴본 다음, 파티의 멤버와 진알목이 서로 공통분모를 가지고 있나 확인 한 다음, 공통분모를 ..

Algorithm/Baekjoon

[BOJ 1966][백준 1966번] 프린터 큐 (파이썬 풀이)

https://www.acmicpc.net/problem/1966 🤔 문제 설명 및 입출력 ✍ 접근 방법 구현 자체보다 문제를 이해하는게 더 헷갈리는거 같습니다. 문제 자체는 특별한 기교가 있는게 아니라 걍 시키는거 잘하면 됩니다 N의 최대값도 100으로 작으니, 따로 시간 복잡도 고려하지 않고, 생각가는데로 구현하면 되겠다는 생각도 했습니다. 👨‍💻 소스 코드 파이썬 def resort(printer:list)->list: cnt = 0 while True: max_priority = max(printer)[0] first = printer.pop(0) if first[0] != max_priority: printer.append(first) else: # first == max_priority 임 c..

Algorithm/Baekjoon

[BOJ 10989][백준 10989번] 수 정렬하기 3 (파이썬 풀이)

https://www.acmicpc.net/problem/10989 🤔 문제 설명 및 입출력 ✍ 접근 방법 그냥 정렬 문제라고 .sort() 한번 쓰고 출력하면 되는 문제는 절대 아니다. 백준 문제는 항상 단순해보이는 문제가 꼬림한 부분을 감추고 있기 때문이다. 보면 N이 최대 10,000,000개 들어올 수 있다. sort()를 이용하려면 일단 저 10,000,000개의 입력을 받을 리스트를 만들어야하는데, 그 리스트 만들다가 메모리가 터지는 꼴이 눈에 선하다. 그래서 여기서는 꼼수를 쓴다. 주어지는 N개의 숫자를 숫자 그대로 저장하는게 아니라, 이 숫자가 몇개가 들어왔는지 카운트만 하는 용도로만 사용하는 것이다. 이후, 그 카운터에 위치에 맞는 숫자를 카운터의 크기만큼 반복하면서 출력하는 것이다. 말..