본문 바로가기

수학159

[백준] 3049번 : 다각형의 대각선 (C++) 3049번 : 다각형의 대각선 문제 ) 세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오. 아래 그림은 위의 조건을 만족하는 한 육각형의 교차점 그림이다. 모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다. 입력 : 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 100) 출력 : 첫째 줄에 교차점의 개수를 출력한다. 풀이) 왜 식이 이렇게 나오는지는 다음 링크를 참고하면 좋을 듯 하다. https://www.acmicpc.net/board/view/3039 글 읽기 - 3049번 문제 이 식이 어떻게 세워진거죠? 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 1.. 2023. 2. 5.
[백준] 2720번 : 세탁소 사장 동혁 (C++) 2720번 : 세탁소 사장 동혁 문제 ) 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다. 동혁이는 리암에게 실망했다. 리암은 거스름돈을 주는 것을 자꾸 실수한다. 심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다! 어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성하려고 하지만, 디아블로를 하느라 코딩할 시간이 없어서 이 문제를 읽고 있는 여러분이 대신 해주어야 한다. 거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은.. 2023. 2. 4.
[백준] 4505번 : 배수 찾기 (C++) 4505번 : 배수 찾기 문제 ) 정수 n(0 > n; while (m) { cin >> m; if (m.. 2023. 2. 3.
[백준] 1924번 : 2007년 (C++) 1924번 : 2007년 문제 ) 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오. 입력 : 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. 출력 : 첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다. 풀이) 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 32 33 34.. 2023. 2. 2.

티스토리툴바