매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 3649번 '로봇 프로젝트'라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 문제 상근이와 선영이는 학교 숙제로 로봇을 만들고 있다. 로봇을 만들던 중에 구멍을 막을 두 레고 조각이 필요하다는 것을 깨달았다. 구멍의 너비는 x 센티미터이고, 구멍에 넣을 두 조각의 길 www.acmicpc.net 제한시간이 5초나 되는만큼 시간복잡도를 고려하지 않는다면 시간초과가 날 문제입니다. 저는 최대한 시간을 줄이기 위해 딕셔너리를 사용했습니다. 딕셔너리를 사용한 이유는 특정 값을 찾고자 할때 key in dict 형식을 사용할 경우 O(1)이기 때문입니다. 2개의 딕셔너리를 활용하였는데 내부의 구조는 다..

이번에 풀어볼 문제는 백준 1713번인 후보 추천하기라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 � www.acmicpc.net 이번 문제를 풀때 고려해야 할 점을 크게 두가지로 잡았다. 1. 액자에 걸린 추천수와 들어온 수서를 어떻게 기억할 것인지? 2. 액자에 걸수 있는 후보 사진이 꽉 찼을때 어떻게 제거하고 추가할 것인지? 필자는 본 사항을 딕셔너리를 통해 해결하였다. 다음과 같은 딕셔너리 형태를 만들고 진행했다. K..

이번에 풀어볼 문제는 백준 10546번인 배부른 마라토너 라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 문제 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, www.acmicpc.net 본 문제에서 가장 주의깊게 살펴 봐야 하는 것은 동명이인이 존재 할 수 있다는 것 입니다. 만약 모든 사람의 이름이 다르다면 배열이나 딕셔너리에 없다면 그 이름이 정답일 것 입니다. 저는 동명이인 문제를 다음과 같이 해결했습니다. 1. 참가한 사람들의 dict를 생성하고 적재한다. 적재하는 ..

이번에 풀어볼 문제는 프로그래머스에 있는 실패율이라는 문제입니다. 2019년 카카오 블라인드 채용에 나왔던 문제인데요 문제는 다음과 같습니다. www.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 요약하면 다음과 같습니다. N 개의 스테이지가 존재하고 stages란 배열에 참가자들이 현재 도전중인 스테이지가 주어진다. 현재 도달한 스테이지는 아직 클리어하지 못한 것이다. 각 스테이지마다 실패율 : (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수)/ (..

이번에 풀어볼 문제는 백준 1431번인 "시리얼 번호" 라는 문제입니다. 일단 문제부터 함께 살펴보도록 하겠습니다. https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어져 있다. 시리얼 번호는 중복되지 않는다. www.acmicpc.net 정렬과 관련된 문제입니다. 문제에서 주어진 조건대로만 정렬해서 출력한다면 큰 어려움 없이 해결 할 수 있는 문제입니다. 저는 본 문제를 풀때 Python의 lambda 를 활용하여 문제를 풀었습니다, lambda는 파이썬에서 한번만..

안녕하세요? 섭섭군입니다. 오늘은 백준 문제 2798번 블랙잭 문제를 풀어봤습니다. 우선 문제를 보면 다음과 같습니다. https://www.acmicpc.net/problem/2798 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장..