본문 바로가기

분류 전체보기166

[Baekjoon] 11005번: 진법 변환2 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 해결 과정 착안 앞의 포스트에서와 마찬가지로, ASCII Code와 실질적으로 가리키는 수 사이의 변환에 주의하며 실제 진법을 변환하는 과정과 동일하게 프로그래밍 한다. 구현 앞의 포스트와는 진법을 반대로 변환하는 문제인데, 사람에 따라 차이는 있을 수 있겠지만 개인적으로는 이번 문제가 아주 약간은 더 생각하기 까다로울 수는 있다고 생각한다. 그러나 앞의 포스트와 마찬가지로 실제 사람이.. 2023. 5. 6.
[Baekjoon] 2745번: 진법 변환 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 해결 과정 착안 숫자 0~9에서 문자 A~Z로 넘어갈 때의 ASCII Code가 연속적이지 않다는 것만 알고 있다면, 실제로 사람이 진법을 변환하는 과정과 동일하게 간단하게 코딩하여 풀 수 있다. 구현 본인은 사실 특정한 문자를 ASCII Code로 나타내면 몇인지 전혀 모른다(구글링의 폐해? 단순 암기하는 걸 정말 세상에서 제일 싫어함). 다만, 숫자 9에서 문자 A로 넘어갈 때 ASCII .. 2023. 5. 6.
[Baekjoon] 2563번: 색종이 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제 해결 과정 착안 문제에서 주어진 핵심 조건: 도화지(2차원 좌표 평면)에 색종이를 붙이는 위치가 항상 자연수로 주어진다. 항상 정사각형 모양의 색종이를 도화지의 변과 평행하게 붙인다. 입력으로 주어지는 위치는 정사각형의 좌하단 좌표이다. 문제에서 직접적으로 언급된 것은 아니지만 쉽게 유추할 수 있는 것으로, 100 x 100 크기의 도화지를 두 좌표축과 평행하며 1의 간격으로 등분(10,000 등분)해.. 2023. 5. 6.
[Baekjoon] 10798번: 세로읽기 http://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 백준 사이트에서 코딩 문제를 처음 풀게 된 문제. 백준 사이트를 처음 이용하다보니 문제를 제출하기 위한 인터페이스가 생소해서인지 문제의 난이도에 비해 문제 해결에 상당히 오래 걸렸던 기억이 있다... 문제 해결 과정 착안 2차원 배열의 형태로 주어지는 문자를 행 우선(row-major) 순으로 저장한 다음, 열 우선(column-major) 순으로 출력. 구현 문자열을 입력받기 위한 배열을 .. 2023. 5. 5.