이것이 취업을 위한 코딩 테스트다 CHAPTER 15 이진 탐색 문제
Q.27 정렬된 배열에서 특정 수의 개수 구하기
https://chaemi720.tistory.com/260
이코테 Q.27 정렬된 배열에서 특정 수의 개수 구하기
풀이1 시간복잡도 O(logN)으로 설계 오름차순으로 정렬된 수열에서 특정 수의 개수 구하기 이진 탐색 코드1 import sys input = sys.stdin.readline # 원소의 개수, 찾는 수 n, x = map(int,input().split()) # 원소 arr =
chaemi720.tistory.com
Q.28 고정점 찾기
https://chaemi720.tistory.com/264
이코테 Q.28 고정점 찾기
풀이 시간복잡도 O(logN)으로 설계 오름차순으로 정렬된 수열에서 특정 수의 개수 구하기 이진 탐색 시작위치, 마지막 위치 찾기 코드 import sys input = sys.stdin.readline # 원소의 개수 N = int(input()) # 원
chaemi720.tistory.com
Q. 공유기 설치
https://chaemi720.tistory.com/265
이코테 Q.29 공유기 설치
2022년 6월 25일에 푼 코드 https://chaemi720.tistory.com/184 [백준] 2110. 공유기 설치 - Python https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C
chaemi720.tistory.com
Q.30 가사 검색
https://chaemi720.tistory.com/262
[프로그래머스] 가사 검색 - Python
https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는
chaemi720.tistory.com