본문 바로가기

clohi 님의 블로그

검색하기
clohi 님의 블로그
프로필사진 clohi

  • 분류 전체보기 (30) N
    • Backend (1)
      • Spring (1)
    • Algorithm (21)
      • BOJ (21)
    • 구름톤 유니브 (1)
    • CS (7) N
      • 운영체제 (2)
      • 네트워크 (4)
      • 자료구조&알고리즘 (1) N
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2026/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
Tags
  • 10799
  • 15900
  • BOJ
  • 이분탐색
  • 투 포인터
  • 24480
  • 5972
  • 그리디
  • 누적합
  • 14248
  • 백준
  • 10431
  • dfs
  • python
  • 11726
  • 17299
  • 시뮬레이션
  • 8983
  • 구현
  • 14503
  • 브루트포스
  • BFS
  • 3986
  • 완전 탐색
  • 스택
  • dp
  • 완전탐색
  • 알고리즘
  • 16713
  • 10546
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록1744 (1)

clohi 님의 블로그

[BOJ / Python] 1744 : 수 묶기

https://www.acmicpc.net/problem/1744 문제 코드 import sysinput = sys.stdin.readlinen = int(input())arr_minus = []arr_plus = []is_zero = Falseans = 0for i in range(n): x = int(input()) if(x > 1): arr_plus.append(x) elif(x 문제 풀이 - 그리디 처음 문제를 봤을 때는 어떤 식으로 접근해야 할 지 감이 안 잡혔는데 계속 뚫어져라(?) 쳐다보니깐 어느 순간 풀이가 떠올랐다. 일단 입력받는 수를 양수와 음수로 구분해서 양수는 큰 순서대로 두 개의 양수끼리 곱하는게 무조건 이득이고 음수는 작은 순서대로 곱하는게 무조건..

Algorithm/BOJ 2025. 7. 27. 23:35
이전 Prev 1 Next 다음

Blog is powered by AXZ / Designed by Tistory

티스토리툴바