본문 바로가기 메뉴 바로가기

개발 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발 블로그

검색하기 폼
  • 분류 전체보기 (27)
    • 알고리즘 (4)
      • 백트래킹|탐색 (2)
      • 기초구현|사고력수학 (1)
    • 자료구조 (1)
      • 트리 (1)
  • 방명록

5545 (1)
5545 연필 공장 (정올)

풀이과정 A B C D를 차례로 구해야 하는데 먼저B를 구해보자면 B는 도색 광택도 안된거니 B는 (k / lcm(p+1, v+1))그다음 C 는 (k / v + 1) - BD는 반대로 즉 (k / p + 1) - BA는 K - B - C - D로 구할수 있음.floor가 들어가야 하지만 알아서 형변환됨. A B C D 부분부분 쪼개서 생각하고 k 안에 있는 연필의 수를 구해야 하니 k에서 모든 구하고자 하는 부분들을 나눠줘야함 코드#include #include using namespace std;long long gcd(long long a, long long b){ if (b == 0) return a; return gcd(b, a % b);}int lcm(long long a, long..

카테고리 없음 2024. 12. 9. 14:27
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 백준
  • N과M
  • 15652
  • 24954
  • 2857
  • 15651
  • 1438
  • 문자사각형
  • 5545
  • 8129
  • 15654
  • 볼모으기
  • 색종이(초)
  • 숫자사각형3
  • 1535
  • 색종이(중)
  • 단어집합2
  • 1338
  • 문자삼각형1
  • 볼 모으기
  • 15650
  • 2604
  • 연필공장
  • 세로읽기
  • 3427
  • 몇번째조합
  • 1304
  • 문자열찾기
  • 정올
  • 트리 순회
more
«   2026/02   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바