Algorithm15 숫자 뒤집기(S) #include using namespace std; int n; int i = 1; void input() { scanf("%d", &n); } void solve(int a) { if(a 2023. 4. 4. BOJ 2477 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 위 문제의 해를 구하는 것은 간단하다. 단위 면적 당 얻을 수 있는 참외의 수에 밭의 넓이를 곱해주면 된다. 먼저, 넓이라고 하면 사선 공식을 떠올리기 쉽다. - 사선 공식은 위 문제 뿐만 아니라 수학 문제를 해결하는 데에도 유용하게 쓰이니 알아두면 좋다. 모르는 사람은 링크를 따라가서 공부해보는 것을 추천한다. 밑의 코드의 알고리즘은 다음과 같다. 방위에 따라서 입력되는 거리에 따라서 각 점을.. 2023. 4. 3. BOJ 14696 https://www.acmicpc.net/problem/14696 14696번: 딱지놀이 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 딱지놀이의 총 라운드 수를 나타내는 자연수 N이 주어진다. N 은 1 이상 1,000 이하이다. 다음 줄에는 라운드 1에서 어린이 A가 내는 딱지에 나 www.acmicpc.net 위 문제를 요약하면 다음과 같다. 별, 동그라미, 네모, 세모의 개수 순으로 많을수록 게임에서 이기게 되는 것이다. 만약 네 개의 모양의 개수가 모두 같을 경우 무승부로 판별하게 된다. 만약 A가 이기면 A를, B가 이기면 B를, 무승부이면 D를 출력한다. 이때 줄을 바꾸어 출력해야 한다. 많은 더 좋은 방법이 있을 수 있지만 가장 떠올리기 쉬운 방법이다. 별의 개수를 세고, 동그라미.. 2023. 4. 3. BOJ 2506 https://www.acmicpc.net/problem/2506 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net score라는 변수를 0으로 초기화한다. 이것은 위 문제에서 원하는 값이 될 것이다. n으로 문제의 개수를 받고, boolean 변수인 arr를 이용하여 문제에 대한 정답 여부를 저장한다. 반복문을 돌리면서 연속으로 문제를 맞추면 연속으로 k번 맞췄다는 가정하에 k점을 얻을 수 있다는 것을 이용하여 cnt의 값을 1 증가시킨 뒤 score 값을 업데이트 한다. 여기서 중요한 대목은 연속으로 맞춘다라는 .. 2023. 4. 3. 이전 1 2 3 4 다음
