백준 14891번 톱니바퀴 C++ 풀이 정리 문제 설명 백준 14891번 톱니바퀴 문제는 4개의 톱니바퀴가 주어지고, 각각 8개의 톱니(극: N=0, S=1)로 구성되어 있을 때, 주어진 회전 명령에 따라 톱니들이 어떻게 움직이는지를 시뮬레이션한 뒤 최종 점수를 계산하는 문제입니다. 핵심 규칙 회전 명령을 받은 톱니는 무조건 회전합니다. 인접한 톱니는 서로 맞닿은 극이 다르면 반대 방향으로 회전합니다. 맞닿은 극이 같으면 그쪽 전파는 멈춥니다. 최종 점수는 다음과 같이 계산됩니다. 1번 톱니의 12시 방향이 S극 → +1점 2번 톱니의 12시 ..
등수 구하기 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB328378828733427.320%문제태수가 즐겨하는 디제이맥스 게임은 각각의 노래마다 랭킹 리스트가 있다. 이것은 매번 게임할 때 마다 얻는 점수가 비오름차순으로 저장되어 있는 것이다.이 랭킹 리스트의 등수는 보통 위에서부터 몇 번째 있는 점수인지로 결정한다. 하지만, 같은 점수가 있을 때는 그러한 점수의 등수 중에 가장 작은 등수가 된다.예를 들어 랭킹 리스트가 100, 90, 90, 80일 때 각각의 등수는 1, 2, 2, 4등이 된다랭킹 리스트에 올라 갈 수 있는 점수의 개수 P가 주어진다. 그리고 리스트에 있는 점수 N개가 비오름차순으로 주어지고, 태수의 새로운 점수가 주어진다. 이때, 태수의 새로운 점수가 랭킹 리스트에..
https://www.acmicpc.net/problem/15740 이 문제에서 지금 덧셈과 뺄셈은 구현했다.지금 뺄셈의 문제점A>=B일 때만 작동한다둘 다 양수일 때만 작동한다. 코드를 보면,#include #include #include using namespace std;void Substraction(char*A,char*B){ char Sum_arr[10002]; int A_start=(int)strlen(A)-1; int B_start=(int)strlen(B)-1; int start=0,temp=0,cal=0; int end=max(A_start,B_start); while((A_start>=0 || B_start>=0) && start=0;i--) ..
- Total
- Today
- Yesterday
- 문제풀이
- 프로그래밍
- C++
- 프로그래머스
- python 알고리즘
- HTML
- 알고리즘
- 파이썬
- 문자열처리
- 알고리즘문제풀이
- 코딩테스트
- DP
- 코딩
- Python
- 알고리즘 문제풀이
- 브루트포스
- 그리디
- 객체지향
- 동적 계획법
- 코딩 테스트
- 동적계획법
- 파이썬코딩
- c언어
- 문제 풀이
- 상속
- 알고리즘기초
- 백준
- 그래프 탐색
- dfs
- 그리디알고리즘
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |