본문 바로가기

분류 전체보기74

[백준] 2164번 문제출처: https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 이전에 푼 요세푸스 문제를 풀었다면 큐로 푸는 것은 어렵지 않다. 하지만 문제를 읽는 중 규칙을 발견해서, 조금 돌아가서 빠르고 정확한 사칙연산 문제로도 풀어보았다. 우선 큐, 덱을 이용한 정석적인 풀이다. ​ 구현 자체는 눈으로 봐도 쉽게 이해가 된다. 요세푸스 문제에서 다룬 것이기 때문에.. 문제에서 말한대로 처음 시작할때 맨 위의 장을 버리고(popleft), 그 다음 장은 맨 뒤.. 2022. 6. 16.
[백준] 2747번 문제출처: https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 고등과정에서 처음으로 본 피보나치 수열이다. 문제 풀면서 피보나치 수 문제라는거 몰라서 노가다 진짜 많이 했는데... ,,,,이젠알고있다... 근데 정말 어렵거나 해서 식을 세우는데 한계 있는 문제는 여전히 노가다를 하기도 한다(ㅋㅋㅋ)​ 일단 문제를 맞혀야하니까! 우선 num 배열을 선언해주고, 방을 두 개 만들어서 0번째와 1번째 값은 넣어준다. 피보.. 2022. 6. 15.
[프로그래머스] 81301번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 2021년 카카오 채용연계형 인턴쉽 문제다. 제일 첫 문제로 낸 것같다. 나머지는 대충 둘러봤는데 나한텐 드럽게 어려워서 손절하고 Lv 1짜리만 건드려본다. 저는 말하는 감자입니다. ​ 문제에서 요구하는 건 간단하다. 0~9까지 zero~nine의 영단어로 출력된 문자열을 숫자로 바꾸는 것이다. 원래 숫자인 부분은 그냥 숫자로 둔다. 즉, .. 2022. 6. 15.
[프로그래머스] 12977번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 백준에서도 만났던 유형이다. 소수는 자기 자신 이전의 숫자까지 1이 아닌 다른 수로 나누어떨어지면 안된다는 점을 이용했다. ​ 배열 내 각 원소의 값을 더하는 알고리즘은 다음과 같다. 맨 첫번째(0번째)부터 시작 반복문(1), 그 반복문 내에서 1번째부터 시작 반복문(2), 그 반복문 내에서 2번째부터 시작 반복문(3). 이렇게 해.. 2022. 6. 15.
[프로그래머스] 86051번 문제출처: https://programmers.co.kr/learn/courses/30/lessons/86051?language=python3 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 0~9까지 모든 원소 중 일부가 주어지고, 없는 원소를 찾아 더한 값을 구하는 것이다. 나는 먼저 0~9까지 모든 원소가 있는 배열 all을 선언했다. all 길이만큼 반복문을 돌려서 all의 원소를 하나하나 numbers에 있는지 대조하고, 없으면 answer 값에 그 원.. 2022. 6. 15.
[백준] 10103번 문제출처: https://www.acmicpc.net/problem/10103 10103번: 주사위 게임 첫 라운드는 상덕이의 승리이다. 따라서 창영이는 6점을 잃게 된다. 두 번째 라운드는 두 사람의 숫자가 같기 때문에, 아무도 점수를 잃지 않고 넘어간다. 세 번째 라운드의 승자는 창영이이기 www.acmicpc.net 두 사람(c,s)의 점수는 100점으로 시작한다. 두 사람이 굴린 두 주사위의 크기로 우열을 가렸을 때, 작은 수가 나온 사람이 큰 수가 나온 사람의 주사위 수만큼 점수를 잃는다. 반복하는 게임횟수만큼 말그대로 구현해주면 된다. ​ 2022. 6. 15.

티스토리툴바