본문 바로가기

수학4

[프로그래머스] 124 나라의 숫자 난이도: Level 2 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 10진수 입력값을 '124 숫자'로 바꾸어 출력하는 문제입니다. 124 숫자는 모든 값을 '1', '2', '4'를 이용해 나타냅니다. 문제에서 주어진 예시를 확장해 보면 아래와 같습니다. 10진수 124 숫자 10진수 124 숫자 10진수 124 숫자 1 1 6 14 11 42 2 2 7 21 12 44 3 4 8 22 13 111 4 11 9 24 14 112 5 12 10 41 15 114 접근한 방법 숫자 3개를 이용하여 값을 나타낸다고 하면, 바로 떠오르는 것이 '3진법' 입니다. 2진법이.. 2022. 3. 16.
[백준 10258번] 스위치 배열 난이도: 골드 I 문제 링크: https://www.acmicpc.net/problem/10258 10258번: 스위치 배열 각 테스트 케이스마다 한 줄에 모든 스위치를 0으로 만들기 위한 최소의 연산 횟수를 출력한다. www.acmicpc.net 이 문제의 경우에는 제가 어디 다른곳에서 봤다가... 해결을 못했었는데 이후에 더 고민해서 답을 찾았던 문제입니다. 마침 백준에 있길래 그대로 제출했고 정답 판정을 받았네요! 규칙이 딱 두 개 존재합니다. 가장 오른쪽의 스위치를 토글한다. i + 1번째 스위치가 1이고, i + 2부터 그 뒤까지 전부 0일 때, i번째 스위치를 토글한다. 이 문제는 수학 문제라고 판단하고, 패턴을 찾기 위해 노력했습니다. 제가 제일 먼저 찾은 패턴은 다음과 같습니다. 두 패턴을.. 2021. 11. 1.
[프로그래머스] 멀쩡한 사각형 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr w * h 크기의 직사각형이 주어집니다. 좌측 상단에서 우측 하단으로 대각선을 쭉 긋고, 대각선이 닿지 않은 사각형의 개수를 구하는 문제입니다. 문제의 그림을 보면 힌트를 얻을 수 있습니다. 그림을 보시면, 흰색 바탕의 같은 패턴이 총 네 번 반복되는 것을 알 수 있습니다. 각 패턴은 주어진 큰 직사각형과 마찬가지로 좌상단.. 2021. 10. 28.
[백준 2014번] 소수의 곱 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/2014 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 www.acmicpc.net 언뜻 봐서는 어려워 보이는 수 관련 문제입니다. 문제 분류는 수학, 자료 구조, 정수론, 우선순위 큐라고 하네요. 얼핏 생각하면 다소 어려운 문제이긴 합니다. 숫자에 곱셈을 하는 정해진 횟수가 존재하지 않다 보니, 2, 2*2, 2*2*2, 2*2*2*....*2 등도 존재할 수 있기 때문에, 곱을 얼마나 해야 할지 감이 오질 않았어요. 고민 끝에 제가 .. 2020. 11. 21.

티스토리툴바