나만의 개발블로그

  • 홈
  • 태그

cd 1

[백준, 파이썬, 4158번] CD

풀이 해당 문제는 집합, 이진 탐색 두 방법으로 풀이가 가능하기에 각각 접근을 따로 해봤다. 그런데 해당 문제에서는 내가 시도한 이진 탐색 방식은 pypy 제출만 가능했어서 조금 아쉽... 집합은 둘 다 잘 나오는데.... 무튼 집합 풀이 단순히 입력 값들을 set() 메서드에 넣은 다음 intersection인 교집합을 조회한 뒤 개수를 출력하는 형식으로 간단하게 풀이 이진 탐색 풀이 우선 n의 길이만큼 받아지는 입력 값을 li에 넣은 다음 m 길이 만큼 반복해서 해당 값을 find로 담은 뒤 이진 탐색을 위한 시작과 끝 값을 0과 n-1값으로 하여 find 값을 li에서 찾도록 하기 이후 이진 탐색 코드는 다른 이진 탐색 코드랑 유사할 것이기에 생략 집합 풀이 import sys input = sys..

알고리즘 2023.09.22
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

금융dt, springboot, Flutter, react, 알고리즘, SQL, 백준, Container, docker, 파이썬, mysql, 소프트웨어 구축, 정보처리기사, 자바, 티스토리챌린지, 플러터, SWEA, 오블완, 프로그래머스, Firebase,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • Gibhub

티스토리툴바