주발이의 개발새발

  • 홈
  • 태그
  • 방명록

유클리드알고리즘 1

[백준/Python]9417번: 최대 GCD

1. 문제 9417번: 최대 GCD 첫째 줄에 테스트 케이스의 개수 N (1 < N < 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 양의 정수 M (1 < M < 100)개가 주어진다. 모든 수는 -231보다 크거나 같고, 231 -1보다 작거나 www.acmicpc.net 2. 해결방법 - 문제에서 큰 힌트를 직접 주었다. GCD 알고리즘을 이용하자 ! - 우선 우리가 구해야할 값은 두 쌍의 GCD의 최댓값이다. 각 테스트 케이스에서 주어진 수 중 2쌍씩 묶자 → 2중 for 문을 사용하고 중복은 제거해주었다. 묶은 2쌍들의 최대 공약수(GCD)를 구한 뒤 →유클리드 알고리즘 최댓값을 출력 ! 3. 코드 n = int(input()) numList = [list(map(int,i..

[알고리즘]/BOJ 2023.03.21
이전
1
다음
더보기
프로필사진

조개껍데기는 녹슬지 않는다

  • 분류 전체보기 (139)
    • [알고리즘] (40)
      • BOJ (33)
      • 코테준비 (1)
    • [개발] (6)
      • Error 일지 (1)
      • 업무일지 (2)
    • [지식창고] (41)
      • 네트워크 (21)
      • 소프트웨어공학 (8)
      • 운영체제 (6)
      • 잡다한 IT 지식 (3)
      • 정보처리기사 (1)
    • 스택쌓기 (7)
      • 대회 || 대외활동 (7)
    • 디자인 (2)
      • 이미지 서버 ㅎㅎ (1)
      • 포트폴리오 (1)
    • FE (29)
      • JavaScript (3)
      • React (23)
      • HTML | CSS (2)
    • BE (5)
      • PHP (2)
      • C# (3)
    • DATABASE (2)
      • R (1)
      • Oracle (1)

Tag

프로그래밍, 데이터베이스, 10798번, 웹, css, 9316, html, 백준, 백준문제풀이, 12780, 리액트, 프론트엔드, 알고리즘, 리얼타임데이터베이스, 10178, 리액트단축어, 데이터구조설계, 15905, 파이썬, 자바스크립트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • 백준

티스토리툴바