본문 바로가기 메뉴 바로가기

CodeAngie

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

CodeAngie

검색하기 폼
  • 전체보기 (168)
    • Study (154)
      • Algorithm (8)
      • Coding Test (50)
      • Java (5)
      • FastAPI (2)
      • Docker (8)
      • FastCampus (42)
      • Codetree (9)
      • Ect (25)
    • ML (9)
      • Transformer (5)
      • RecSys (0)
      • Ect (4)

10703 (1)
[백준 BOJ / Python] 10703번 유성

문제 초기 유성 위치 정보가 주어졌을 때, 한 덩어리의 유성이 땅위에 떨어졌을 때의 모습을 출력하는 문제이다. 유성은 "X", 땅은 "#", 공기는 "."으로 주어진다.. 유성은 가장 위에 존재하며, 맨 밑 줄은 모두 땅이다. 그리고 땅 위에 공기층이 적어도 1칸 존재한다. 유성은 수직으로 낙하하며, 유성과 땅의 원형은 변하지 않는다. 풀이 열 별로 유성과 땅 사이의 거리의 최솟값을 구하고 해당 거리만큼 유성만 이동시킨 모습을 출력해야한다. 열 별로 유성과 땅의 거리는 상단(0)에서부터 가장 먼 유성(meteor)과 가장 가까운 땅(i) 사이의 거리이다. 모든 열을 탐색하면서 유성(X)이 나타났을 땐 meteor 값을 업데이트하고, 최초로 땅을 만났을 때 meteor값과 i값 사이의 거리를 도출하여 (i..

Study/Coding Test 2023. 3. 9.
이전 1 다음
이전 다음
«   2026/03   »
일 월 화 수 목 금 토
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
TAG
  • 그리디
  • 백준
  • greedy
  • 코딩테스트
  • Transformer
  • 트랜스포머
  • COLAB
  • lis
  • python
  • java
  • BFS
  • dfs
  • 코드트리
  • boj
  • Django
  • pytorch
  • 누적합
  • 오블완
  • 파이썬
  • disjoint set
  • 알고리즘
  • 프로그래머스
  • 분리집합
  • Windows
  • 티스토리챌린지
  • DP
  • 구현
  • MySQL
  • Pycharm
  • docker
more
링크

Blog is powered by Tistory / Designed by Tistory

티스토리툴바