isekaipudding 님의 블로그

  • 홈
  • 태그
  • 방명록

2026/04/27 1

[class 1]백준 나머지(3052번) 풀이 (C++/Python)

문제 : 나머지(3052번)(Bronze II)문제 링크 : https://www.acmicpc.net/problem/3052출처 : Baekjoon Online Judge 이 문제는 원래 HashSet 혹은 HashMap을 사용해서 해결해야 하는 문제입니다.하지만 이 문제는 class 2가 아닌 class 1이며 해당 문제를 곰곰히 생각해보니 굳이 HashSet 혹은 HashMap을 사용할 이유가 없습니다.왜냐면 결국 나누기 42 해서 나오는 나머지 경우의 수가 42개 뿐이며 이것은 배열만으로 구현할 수 있거든요.bool check[42];예시로 나머지가 1, 2, 3, 4, 5, 6, 7, 8, 9, 1이라고 가정합니다.그러면 check[1]부터 check[9]까지 모두 true로 바뀌게 되며 1이 ..

(구) solved ac class 문제들/class 1 2026.04.27
이전
1
다음
더보기
프로필사진

isekaipudding 님의 블로그

isekaipudding 님의 블로그 입니다.

  • 분류 전체보기 (54)
    • 그 외 나의 생각들 (4)
      • 잡담 (4)
    • (구) solved ac class 문제들 (37)
      • class 1 (36)
      • class 2 (1)
    • (구) 알고리즘 기초(백준 알고리즘 태그) (13)
      • 빠른 입출력 (1)
      • 구현-시뮬레이션 (3)
      • 수학 (3)
      • 자료구조 (6)

Tag

수학, 기하학, 사칙연산, 구현, 피타고라스 정리, 스택, 문자열, 자료 구조, 집합과 맵, 연결 리스트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • [공지사항] 새 블로그로 이사 갑니다.

페이스북 트위터 플러그인

  • 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.

티스토리툴바