매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 7453번인 합이 0인 네 정수라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주�� www.acmicpc.net 문제를 살펴보면 4개의 배열이 있고 각 배열의 원소를 하나씩 적출해내어 합을 0으로 만들면 되는 문제입니다. 필자는 처음 시도할때 조합을 이용하여 풀고자 했습니다. itertools 의 product 을 활용하면 각각의 배열에 있..

이번에 풀어볼 문제는 백준 2910번인 빈도 정렬 문제이다. 문제는 다음과 같다. https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 문제 위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다. 창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 �� www.acmicpc.net 들어온 순서와 빈도를 고려하기 때문에 요전에 풀었던 1713번과 매우 유사한 방법으로 해결 할 수 있다. 하나의 딕셔너리를 생성 한 후 다음과 같이 적재한다면 어렵지 않게 해결 할 수 있다. Key : 메세지 Value : [빈도, 들어온 순서] 딕셔너리에 전부 적재 했다면 정렬을 통해 진행 답을 도출해 내면 끝이다. ..

이번에 풀어볼 문제는 백준 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란 배열에 참가자들이 현재 도전중인 스테이지가 주어진다. 현재 도달한 스테이지는 아직 클리어하지 못한 것이다. 각 스테이지마다 실패율 : (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수)/ (..

이번에 풀어볼 문제는 백준 9933번인 민균이의 전화번호라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 문제 창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다. 파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다. 예를 들어, 민균이의 비밀번호가 www.acmicpc.net 문제를 요약해보자면 다음과 같습..

이번에 풀어볼 문제는 프로그래머스에 있는 불량사용자 라는 문제입니다. 본 문제는 2019년 카카오 개발자 겨울 인턴십 코딩테스트로 나온 문제이기도 합니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/64064# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간략하게 요약 해 보면 응모자 아이디와 불량 사용자의 아이디가 주어진다. 뷸량 사용자의 아이디에는 일부 * 문자가 섞여 있다. 응모자 아이디 중에 불량 사용자일 가능성이 있는 아이디의 경우의 수를 구하자! 본 문제에서 가장..

이번에 풀어볼 문제는 백준 18405번 경쟁적 전염이라는 문제이다. 문제는 다음과 같다. https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치에 존재하는 바이러스의 번호가 공백을 기준으로 구분되어 주어진다. 단, 해당 위치에 바이러스가 존재하지 않는 경우 0이 주어진다. 또한 모든 바이러스의 번호는 K이하의 자연수로만 주어진다. N+2번째 줄에는 S, X, Y가 공백을 기준으로 www.acmicpc.net 문제를 요약하면 다음과 같다. N*N의 칸..