미니베리

  • 홈
  • 태그
  • 방명록

3015 1

[백준] 3015번 - 오아시스 재결합

1. 문제 요약한 줄로 서 있는 사람들 중에서 서로 볼 수 있는 쌍의 개수를 구하는 문제이다.→ 두 사람이 서로 볼 수 있으려면 사이에 있는 사람들 중에서 둘 중 하나보다 더 큰 사람이 없어야 한다.2. 처음 접근 (실패한 방식)처음에는 이렇게 생각했다.각 사람 i 기준으로 오른쪽을 보자- 계속 비교하면서- 처음 나보다 큰 사람을 만나면 상태 전환- 이후 감소하면 종료 즉, 흐름을 이렇게 단순화했다.V 형태는 가능^ 형태는 불가능그래서 아래처럼 구현했다.for i in range(n): check = False for j in range(i+1, n): if not check: answer += 1 if heights[i] heights[j..

코딩테스트 2026.04.02
이전
1
다음
더보기
프로필사진

미니베리

Github: https://github.com/ljh8450

  • 분류 전체보기 (33)
    • 코딩테스트 (22)
    • 프로젝트 (0)
    • 대외활동 (1)
    • 백엔드 (6)
      • CS (2)
      • 회고 (4)
    • 프론트엔드 (1)
      • 리액트 (1)
    • 인사이트 (2)
    • 독서 (1)

Tag

우선순위 큐, 에이전틱 엔지니어링, 옥상 정원 꾸미기, 인간-컴퓨터 상호작용, 19583, 2559, 파이썬, 해시, 13414, 하네스 엔지니어링, py, 프롬프트 엔지니어링, 오아시스 재결합, computer science, 나도코딩의자바입문, spring, Python, 백준, 16165번, 싸이버개강총회, 개발, 코딩테스트, 문자열 지옥에 빠진 호석, 걸그룹 마스터 준석이, 힙, 코딩자율학습, 백엔드, 16139, 3015, 스택,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/07   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

  • 깃허브 링크

티스토리툴바