개발윗미

  • 홈
  • 태그
  • 방명록

고정점 찾기 1

[이진 탐색] 이코테 (파이썬) 고정점 찾기 풀이

[문제] 고정점(Fixed Point)이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미합니다. 예를 들어 수열 a = {-15, -4, 2, 8, 13}이 있을 때 a[2] = 2이므로, 고정점은 2가 됩니다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있습니다. 이때 이 수열에서 고정점이 있다면, 고정점을 출력하는 프로그램을 작성하세요. 고정점은 최대 1개만 존재합니다. 만약 고정점이 없다면 -1을 출력합니다. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 '시간 초과'판정을 받습니다. [입력 조건] 1. 첫째 줄에 N이 입력됩니다. (1

알고리즘/이코테 알고리즘 유형별 기출문제 2022.01.05
이전
1
다음
더보기
프로필사진

개발윗미

  • 분류 전체보기 (1372)
    • Spring (9)
      • 에러 해결 (5)
    • Springboot & React (3)
      • 에러 해결 (3)
      • Springboot (0)
      • React (0)
    • Server (3)
      • 에러 해결 (3)
    • Android (1)
      • 에러 해결 (1)
    • OpenCV (3)
      • 에러 해결 (3)
    • 코드업(CodeUp) 풀이 (293)
      • C언어 기초 100제 (98)
      • JAVA 기초 100제 (97)
      • 파이썬 기초 100제 (98)
    • 백준(C언어) 풀이 (63)
      • 1차원 배열 (6)
      • 함수 (3)
      • 문자열 (9)
      • 기본 수학 1 (2)
      • 정렬 (2)
      • 다이나믹 프로그래밍 (5)
      • 위상 정렬 (2)
      • 이분 매칭 (4)
      • 그리디(Greedy) 알고리즘 (9)
      • 수학 (21)
    • 백준(JAVA) 풀이 (109)
      • 수학 (22)
      • 구현 (19)
      • 그리디 알고리즘 (3)
      • 다이나믹 프로그래밍 (13)
      • 브루트포스 알고리즘 (2)
      • 정렬 (9)
      • 이분 탐색 (4)
      • 그래프 이론 (11)
      • 자료 구조 (20)
      • 백트래킹 (6)
    • 백준(Python) 풀이 (477)
      • 수학 (213)
      • 구현 (139)
      • 그리디 알고리즘 (42)
      • 다이나믹 프로그래밍 (26)
      • 브루트포스 알고리즘 (8)
      • 정렬 (7)
      • 이분 탐색 (9)
      • 그래프 이론 (16)
      • 자료 구조 (13)
      • 백트래킹 (4)
    • 프로그래머스(Python) 풀이 (115)
      • Level.1 (54)
      • Level.2 (59)
      • Level.3 (2)
      • Level.4 (0)
      • Level.5 (0)
    • SWEA(Python) 풀이 (154)
      • 모의 SW 역량테스트 (3)
      • D1 (19)
      • D2 (25)
      • D3 (94)
      • D4 (13)
    • SWEA(JAVA) 풀이 (31)
      • D1 (19)
      • D2 (12)
    • 종만북 (1)
      • 6장. 무식하게 풀기 (1)
    • 알고리즘 (109)
      • 나동빈 실전 알고리즘 (21)
      • 학습 내용 (15)
      • 이코테 실전문제 (27)
      • 이코테 알고리즘 유형별 기출문제 (46)

Tag

코딩테스트, 수학, SWEA, c언어, C, 코드업, 파이썬, 백준, Python, 나동빈, 사칙연산, Codeup, SW Expert Academy, 자바, 프로그래머스, 구현, 풀이, Programmers, java, C언어 기초 100제,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바