devrabbit22 님의 블로그

  • 홈
  • 태그
  • 방명록

2026/03/25 1

백준 - [단계별로 풀어보기 수학1] 1193 분수 찾기

이번 문제는 처음에 입력받은 값만큼 배열을 생성해, 해당 순서에 맞는 분수를 찾으려는 방식으로 접근했다. 하지만 시간 제한을 확인한 후 이 방법은 정답이 아니라는 확신과 함께 그만두게 되었다.이후 지그재그 방향으로 이동하며 분수를 찾는 방법을 고민했지만, 규칙을 쉽게 파악하지 못해 결국 해설을 참고하게 되었다.이 문제는 줄(i) 찾고, 줄 안에서 위치(N)로 분수 계산하는 것이다.더보기규칙 1번째 줄: 1개 → 1/12번째 줄: 2개 → 1/2, 2/13번째 줄: 3개 → 3/1, 2/2, 1/34번째 줄: 4개 → 1/4, 2/3, 3/2, 4/1n번째 줄에는 n개 있음 홀수 줄 → ↙ 방향 ( 홀수번째 대각선에서 아래로 증가 )짝수 줄 → ↗ 방향 ( 짝수번째 대각선에서 위로 증가 ) 공식홀수 줄분자..

코딩 테스트/백준 2026.03.25
이전
1
다음
더보기
프로필사진

devrabbit22 님의 블로그

devrabbit22 님의 블로그 입니다.

  • 분류 전체보기 (217) N
    • C, C++ (0)
    • C# (28)
    • CS (105)
      • 컴퓨터 구조론 (35)
      • 운영체제 (15)
      • Network (55)
    • 데이터베이스 (0)
    • 자료구조 (0)
    • 알고리즘 (3)
    • 게임 수학 (2)
    • 랜더링 파이프라인 (0)
    • Unity (6)
      • 셰이더 그래프 (0)
      • 개발일지 (5)
      • 기능구현 (1)
    • Unreal (0)
    • 디자인패턴 (0)
    • Spine (0)
    • 코딩 테스트 (60) N
      • 백준 (60) N

Tag

네트워크의 기초 용어, 네트워크 기초 용어, 교환 시스템, 쉽게 배우는 데이터 통신과 네트워크, C#, Baekjoon, 네트워크 모델, 쉽게 배우는 데이터 통신과 컴퓨터 네트워크, 백준, 코딩테스트, 네트워크 관련 기초 용어,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp All rights reserved.

티스토리툴바