Blog for Programming

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..