Blog for Programming

1. 문제, 예시 실행결과 이번 카테고리는 문자열! 가장 긴장하고 있는 부분이다. 사실 포인터나 배열같은 부분도 자잘한 문법들이 많고 틀리기 쉬운 부분이 많다고 생각한다. 나도 시험 보기 전날에만 달달 외웠지 막상 문자열이나 문자열을 가리키는 포인터에 대한 문법문제를 푼다면 많은 문제에서 어려움을 느낄것이다. 아마 구글이 없었다면, 항상 전공책을 들고다녔을 것 같다...... 이번 카테고리를 풀면서 나의 이런 부분을 보완하고 그런 과정을 블로그에 올렸으면 좋겠다. 다음은 이번에 풀어볼 문제이다. 출처: https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. ww..

1. 문제, 예시 실행결과 함수 카테고리의 마지막 문제이다. 문제를 요약하자면, 등차수열과 관련된 문제이다. 등차수열은 이미 고등학교시절 배운 내용이고, 잘 알려진 일반항도 존재하기에, 내가 한 일은 첫항과, 공차를 구하는 것이었고 이를 함수로 구현한것 밖에 없다. 다음은 문제와 예시 실행결과이다. 출처: https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 문제는 간단하다. 한수를 이해하는데 어려움이 있을 수 있다. 한수에 대해서는 문제 풀이 과..

1. 문제 및, 실행결과 예시 단계별로 문제 풀기에서 첫 함수 카테고리 문제이다. 15596번이 빠진것에 의아해하시는 분들이 있을 수도 있지만, 이 문제를 올리기에는 너무 쉽다는 생각이 들었다...... 이 문제를 풀면서 우리 교수님이 하셨던 말씀이 떠올랐다. "프로그래머는 자신이 모르는 분야여도, 공식이나 일반식이 주어진다면 그것을 코드로 구현할 수 있어야 합니다." 처음엔 그저 그런 이야기라고 생각했지만, 이 문제를 풀면서 왜 그런 말을 해주셨는지 뼈저리게 느끼게 되었다. 다음은 문제와 실행결과 예시이다. 출처: https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대..

1. 문제, 실행결과 예시 이번 문제는 푸는 방식이 그렇게 어렵진 않았다...... 다만 백준알고리즘에서 입력받는 형식을 모른다면, 조금 버벅거릴 수 있을 것 같다. 문제를 풀이하면서 이 내용을 정리하고 싶다. 다음은 문제와 실행결과 예시이다. 출처: https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 � www.acmicpc.net 문제를 보면 알겠지만, 그렇게 어려울 것 같은 문제는 아니다. 그러나 예제 입력을 보면 한 줄에 입력되는 것 같아 어려워 보인다...... 이는 ..

1. 문제, 실행결과 예시 이번 문제는 나름 간단하게 풀었던 문제이다. 근데 정답률은 별찍기 보다 훨씬 낮다...... 왜지...... 예상해 보자면 아마 문자열 처리 떄문에 그런 것일 수도있다. 흠...... 그것만 빼면 나름 수월하게 풀었다고 생각한다. 다음은 문제의 설명이다. 출처: https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 � www.acmicpc.net 특이한 점은 O의 갯수마다 내용이 중첩 된다는 점이다. 일단 1은 무조건 더해지고, 그..

1. 문제, 실행결과 예시 그 전에 풀었던 문제(2523번, 2446번) 들에 비하면, 나름 쉽게 풀었다고 생각한다. 규칙이 여렵다기보단, 어떤 방식으로 해결하는지가 더 중요한 문제였다고 생각한다. 다음은 문제 안내와 실행결과 예시이다. 출처: https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 이걸 공백을 출력하고, 별을 출력하는 방식을 선택할 수 있겠지만, 두줄을 하나의 덩어리로 취급하고, 윗줄 아랫줄의 출력 갯수를 정하면 된다. 다음은 풀이 과정이다. 2. 문제 풀이 규칙은 나름 쉽다. 일단 입력되는 값이 input이라고 했을 때, input * 2이 출력되는 줄의 값이고..

1. 문제, 실행결과 예시 별찍기는 반복문을 활용하는 가장 대표적인 문제라고 생각한다. 사실 프로그래밍을 하다보면 수학적으로 규칙을 구하고, 일반화를 시켜 그 식을 적용하는 코드를 짜야할 때가 많은데, 아마 별찍기가 이런 부분을 연습하는데 있어서 정말 좋은 문제라고 생각한다(지극히 개인적인 생각입니다). 사실 스택을 풀다가 갑자기 별찍기를 푸는 이유는, 단계별로 풀기에서, 실습 1번부터 차례로 푸는 것을 목표로 잡았기 때문이다. 소프트웨어 마에스트로 코딩테스트를 대비하기 위함도 있고, 나름의 목표를 잡는 것도 좋다고 생각하기 때문이다. 다음은 이번에 푼 문제와 실행결과 예시이다. 출처: https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1..