Itscool

  • 홈
  • 태그
  • 방명록

1193 1

백준 온라인 저지 - 분수찾기(#1193) 파이썬

문제설명 2차원 배열에 분수가 담겨있고, 이는 아래로 향하는 (X, Y) 좌표로도 볼 수 있습니다. 이 배열의 형태도 마찬가지로 문제 해결을 위해서는 규칙성을 찾아야 합니댜. 저는 배열의 대각선을 또다른 배열로 보았습니다. 단, 지그재그 순서로 분수에 번호를 매기기 때문에 첫번째 배열은 1/1, 두번째 배열은 2/1, 1/2, 세번째 배열은 3/1, 2/2, 1/3이 담겨있고, N번째 배열에는 N개의 배열이, N이 홀수라면 N/1, N-1/2 .. 1/N 순서로, 짝수라면 역순으로 담겨있겠죠? 또한 지그재그 형태로 지나가면서 분수에 번호를 매기기 때문에 각 배열에 포함된 분수의 갯수의 합으로 이루어진 수열, 1, 1+2, 1+2+3.. 순으로 증가하는 수열, 등차수열이 포함된 계차수열입니다. (계차수열에..

백준 문제풀이/수학(Math) 2021.07.30
이전
1
다음
더보기
프로필사진

Itscool

코딩 공부 기록

  • 분류 전체보기 (36)
    • 프로그래밍 언어(Programming Langua.. (3)
      • C (3)
    • 자료구조 & 알고리즘(Data Structure .. (8)
      • 자료구조(C언어) (1)
      • 알고리즘(Python) (7)
    • 컴퓨터 과학(Computer Science) (1)
    • 백준 문제풀이 (18)
      • 브루트포스(Bruteforce) (4)
      • 수학(Math) (6)
      • 깊이우선탐색(DFS) (0)
      • 그리디(Greedy) (3)
      • 스택(Stack) (1)
      • 정렬(Sort) (3)
      • 너비우선 탐색 (0)
      • 큐, 덱(Queue, Deque) (0)
      • 백트래킹(Back Tracking) (1)
    • Web (4)
      • 기초 (3)

Tag

Python, 11501, 백준, 문제풀이, BOJ, 11047, 1193, 파이썬, 코딩테스트, 코딩, ㅌㅇ, 그리디 #백준 #BOJ #Greedy #알고리즘 #코딩테스트, 2292, greedy, 탐욕적기법, Baekjoon, 그리디, 알고리즘, 지원 후기, 42서울,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • 깃허브 주소

티스토리툴바