본문 바로가기

전체 글74

[백준] 5566번 문제출처: https://www.acmicpc.net/problem/5566 5566번: 주사위 게임 상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하 www.acmicpc.net 이리저리 할게 많으니 머리가 아파서 잠시 쉬어가고자 푼 브론즈 단계 문제다. 내가 '칸'에 대한 공포가 있어서 극복하고자 칸이 들어가는 문제를 풀었다. 물론 bfs, dfs 문제가 아닌 구현 문제지만. ​ 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1번째 칸, 도착점은 N번째 칸이다. 각 칸에는 얼만큼 이동해야하는지가 쓰여있다. 도착점에 다다르면 끝. 달팽이는 올라가고싶다 .. 2022. 6. 15.
[프로그래머스] 42577번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 예를 들어 119, 1195334라는 번호가 있다면, 1195334라는 번호에서 119가 맨 처음 들어가있으므로 전화번호부 내에 있는 119가 저 번호의 접두사가 된다. 이때는 false를 출력한다. 한 번호가 다른 번호의 접두사가 되는 경우가 없으면, true를 출력한다. 간단한 듯 될락말락하는 문제였다. ​ 우선 순서를 빠르게 하기위해 받은 배.. 2022. 6. 15.
[백준] 2753번 문제출처: https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 단순 수학 구현 문제다. 연두가 주어졌을 때 윤년이면 1, 아니면 0을 출력한다. 윤년의 조건은 "연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때"이다. 이걸 그대로 조건문에 달아주면 된다. ​ if year%4 == 0 and (year%100 != 0 or year%400 == 0) ​ 이 조건에 부합하면 1을, 그렇지 않으면 0을 출력한다. 2022. 6. 15.
[프로그래머스] 42840번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr Level 1짜리라고 하지만 완전탐색은 완전탐색인가보다. 이렇게 하면 되겠네~ 하고 입은 살았지만 손가락은 멈춘다. 중요한건 아무튼 코드를 짜긴 짰다는 것. ​ 문제는 이렇다. 수포자 노답삼형제가 번호를 찍는 순서, 주기는 제각각이다. 문제의 답이 answers 라는 배열로 들어올 때 정답을 가장 많이 맞힌 사람은 누군지 출력한다. 만약 고득점 동점자.. 2022. 6. 15.
[프로그래머스] 42626번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 이진트리 기반의 최소합 자료구조를 제공하는 heapq 모듈을 사용할 수 있는지 보는 문제이다. heapq는 Java의 PriorityQueue 클래스와 유사하다. heapq를 사용하는 방법은 우선 빈 리스트를 만들고, heapq 모듈을 이용해 원소를 추가하거나 삭제한 리스트가 최소 힙이 된다. 추가 시에는 heappush, 삭제 시에는 h.. 2022. 6. 15.
[프로그래머스] 42746번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 제목만 보고 오름차순만 생각하면 되지~ 했는데 아니었다. 내가 폴더 정리를 할 때 제일 싫어하던 게 문제로 나왔다(ㅋㅋㅋ) 그게 뭐냐면, 동일한 파일 형식에서 1에서 9까지는 파일명을 붙이면 오름차순으로 나열이 잘 되는데... 10이 되는순간 1의 옆에 붙어버리는 그 거슬림..! 그.. 2022. 6. 15.

티스토리툴바