11944번: NN (acmicpc.net) 11944번: NN 첫 번째 줄에는 N, M이 주어진다. (1 ≤ N, M ≤ 2016) www.acmicpc.net 난이도 : 브론즈2 백준 답 낼때 오타 있는지 제발 검수하고 내야겠다는 다짐이 든 문제였습니다.. 비교적 쉬운 난이도의 문제라 빨리 풀었는데 출력초과! 가 떠서... 왜지?? 하다가 처음부터 새로 다시짠... 근데 새롭게 도저히 못짜겠어서 친구한테 물어볼려고 처음코드 다시 봤는데... 오타 하나가.... 치명적이게.. 억울하다 억울해 내시간 거의 1시간 반을 투자했다구 ㅠ 답 : #include #include using namespace std; int main() { int n, m; scanf("%d %d", &n, &m); string ..
Algorithm
2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 난이도 : 실버 5 풀기 전 알아야 할 개념 : 최대공약수와 최소공배수의 개념을 알고 그냥 풀 수도 있기는 한데요, 최대공약수는 두 수를 1부터 N까지 계속 나누면서 공통적으로 나머지가 0이 나오는 값중에 가장 큰 값이고, 최소공배수는 두 수를 최대 공약수로 나눠서 둘이 곱해준 값입니다.(왜냐면 두 수의 최대공약수로 나누면 그 수가 서로소가 가 되기 때문에, 서로소를 곱한 값이 최소 공배수가 되기 때문) 근데 이렇게 하면 시간복잡도가 유클리드호제법을 이용한 것보다 크다..
1100번: 하얀 칸 (acmicpc.net) 1100번: 하얀 칸 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 난이도 : 브론즈 2 원리 : char로 문자열을 받아서 이중 반복문을 이용해 f를 센다. 홀수줄은 num이 0, 짝수줄은 num이 1 이되어 줄별로 F가 세지는 게 다르게 된다.(홀수줄은 인덱스 0부터 시작, 짝수줄은 인덱스 1부터 시작하여 2씩더해지며 값이 비교됨) 답 : #include int main() { char std[9]; int chk = 0, num = 0; for (int i = 0; i < 8..
7600번: 문자가 몇갤까 (acmicpc.net) 7600번: 문자가 몇갤까 각 줄마다 출몰한 알파벳의 개수를 출력하면 된다. www.acmicpc.net 난이도 : 브론즈2 알고리즘을 시작한지 별로 안돼서 브론즈 2도 어렵다.. 원리 1. char형태로 250자 배열을 받는다. 2. #이 입력될 때까지 값을 출력해야하므로 while문(무한반복) 이용 3. for문을 이용해서 char배열의 인덱스 값을 아스키코드 값과 비교하여 카운트한다. 4. 만약 반복 된 문자가 있을 수 있으므로 체크할 chk 변수를 선언하여 한 문자를 확인 할때마다 chk=1 해줌 5. 카운트 한걸 바로바로 sum에 더해줘서 sum을 출력하게함 답 : #include #include int main() { using namespa..
