본문 바로가기

구현8

[프로그래머스] [1차] 캐시 난이도: Level 2 출처: 2018 kakao Blind Recruitment 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17680 2022. 4. 3.
[프로그래머스] 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.
[백준 2304번] 창고 다각형 난이도: 실버 II 문제 링크: https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 단순 구현 문제입니다. 문제에서 주어진 넓이를 구하려면 다음과 같은 과정을 거치면 됩니다. 가장 높은 기둥의 높이를 미리 구해둔다. 이후 모든 기둥을 좌표 순으로 정렬한다. 좌, 우 양 끝에서 다음과 같은 과정을 거친다. 시작점의 위치와 높이를 기록한다. 가장 높은 기둥 방향으로 전진하며, 이전에 기록한 높이보다 더 높은 기둥을 찾은 경우 아래와 같.. 2021. 10. 22.
[프로그래머스] 아이템 줍기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/87694# 코딩테스트 연습 - 11주차 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr 푸는데 약 5시간 정도 걸린... ㅠ 문제입니다. 글 작성시간 기준 수요일 오후 5시 반 정도 됐는데 지금까지 푼 사람이 총 101명이네요. (제가 101번째) 이 문제를 접근하려면 크게 세 단계로 나눌 수 있습니다. 주어진 좌표를 이용하여 사각형의 테두리 좌표들을 구.. 2021. 10. 20.
[백준 13460번] 구슬 탈출 2 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/13460 출처: 삼성 SW역량 테스트 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 앞서 다룬 2048 (easy) 와 유사한 성격의 문제입니다. 대략 위처럼 생긴 장난감이 있는 상황입니다. 단, 테두리는 전부 벽으로 막혀 있고, 위 사진과는 다르게 탈출구는 특정 위치의 바닥에 뚫려 있습니다. 또, 구슬이 파란색과 빨간색 두 개가 있는데, 파란색을 빼지 않고 빨간색을 빼야 성공입니다. .. 2021. 3. 24.