⌨️ Algorithms
-
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하기 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어짐 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어짐 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하 N, M은 50..
[Python] 백준 1764번_듣보잡https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하기 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어짐 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어짐 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하 N, M은 50..
2023.06.11 -
https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자연수 x를 y로 변환하려고 함 사용할 수 있는 연산을 다음과 같음 x에 n을 더함 x에 2를 곱함 x에 3을 곱함 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return x를 y로 만들 수 없다면 -1을 return 제한사항 1 ≤ x ≤ y ≤ 1,000,000 1 ≤ n < y """ 입출력 예시) x = 10, y = 40, n = 5..
[Python] 프로그래머스 Lv2_숫자 변환하기https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자연수 x를 y로 변환하려고 함 사용할 수 있는 연산을 다음과 같음 x에 n을 더함 x에 2를 곱함 x에 3을 곱함 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return x를 y로 만들 수 없다면 -1을 return 제한사항 1 ≤ x ≤ y ≤ 1,000,000 1 ≤ n < y """ 입출력 예시) x = 10, y = 40, n = 5..
2023.06.10 -
https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획 중 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 함 높은 품질을 가진 비밀번호의 조건은 다음과 같음 모음(a,e,i,o,u) 하나를 반드시 포함하여야 함 모음이 3개 혹은 자음이 3개 연속으로 오면 안 됨 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용 입력 ..
[Python] 백준 4659번_비밀번호 발음하기https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획 중 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 함 높은 품질을 가진 비밀번호의 조건은 다음과 같음 모음(a,e,i,o,u) 하나를 반드시 포함하여야 함 모음이 3개 혹은 자음이 3개 연속으로 오면 안 됨 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용 입력 ..
2023.06.09 -
https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 함 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있음 동전의 개수가 최소가 되도록 거슬러 주어야 함 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주기 예를 들어, 거스름돈이 15원이면 5원짜리 3개를 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 함 입력 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어짐 출력 거스름돈 동전의 최소 개수를 출력 ..
[Python] 백준 14916번_거스름돈https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 함 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있음 동전의 개수가 최소가 되도록 거슬러 주어야 함 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주기 예를 들어, 거스름돈이 15원이면 5원짜리 3개를 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 함 입력 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어짐 출력 거스름돈 동전의 최소 개수를 출력 ..
2023.06.08 -
https://www.acmicpc.net/problem/28062 28062번: 준석이의 사탕 사기 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 www.acmicpc.net 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 함 사탕 가게에는 N개의 사탕 묶음이 있으며 i번째 사탕 묶음에는 ai개의 사탕이 있음 준석이가 사간 총 사탕의 개수가 홀수가 되면 두 동생이 사탕을 한 개라도 더 갖기 위해 서로 싸울 것이라 총 짝수 개의 사탕을 가져가려고 함 준석이를 위해서 최대로 가져갈 수 있는 사탕의 개수를 구하기 입력 첫째 줄에 사탕..
[Python] 백준 28062번_준석이의 사탕 사기https://www.acmicpc.net/problem/28062 28062번: 준석이의 사탕 사기 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 www.acmicpc.net 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 함 사탕 가게에는 N개의 사탕 묶음이 있으며 i번째 사탕 묶음에는 ai개의 사탕이 있음 준석이가 사간 총 사탕의 개수가 홀수가 되면 두 동생이 사탕을 한 개라도 더 갖기 위해 서로 싸울 것이라 총 짝수 개의 사탕을 가져가려고 함 준석이를 위해서 최대로 가져갈 수 있는 사탕의 개수를 구하기 입력 첫째 줄에 사탕..
2023.06.07 -
https://www.acmicpc.net/problem/15786 15786번: Send me the money 입력의 첫째 줄에 석규가 기억하는 원본 알파벳의 수 N(1 ≤ N ≤ 100)과 포스트잇의 개수 M(1 ≤ M ≤ 1000)이 주어진다. 다음 줄에 길이가 N인 알파벳 대문자로 이루어진 문자열 S가 주어진다. 이 후 M www.acmicpc.net 석규는 센트비 비밀번호를 까먹어버렸고 돈을 보내주지 못함 비밀번호는 알파벳 대문자로만 구성이 되어있으며 석규는 이 중 일부를 정확히 기억하고 있음 포스트잇은 여러 장 존재했고 이 중 어떤 포스트잇이 센트비 비밀번호가 적힌 포스트잇인지 모름 석규는 센트비 비밀번호의 알파벳 중 등장하는 순서대로 N글자만 정확히 기억하고 있으며 포스트잇 중에 이 순서를..
[Python] 백준 15786번_Send me the moneyhttps://www.acmicpc.net/problem/15786 15786번: Send me the money 입력의 첫째 줄에 석규가 기억하는 원본 알파벳의 수 N(1 ≤ N ≤ 100)과 포스트잇의 개수 M(1 ≤ M ≤ 1000)이 주어진다. 다음 줄에 길이가 N인 알파벳 대문자로 이루어진 문자열 S가 주어진다. 이 후 M www.acmicpc.net 석규는 센트비 비밀번호를 까먹어버렸고 돈을 보내주지 못함 비밀번호는 알파벳 대문자로만 구성이 되어있으며 석규는 이 중 일부를 정확히 기억하고 있음 포스트잇은 여러 장 존재했고 이 중 어떤 포스트잇이 센트비 비밀번호가 적힌 포스트잇인지 모름 석규는 센트비 비밀번호의 알파벳 중 등장하는 순서대로 N글자만 정확히 기억하고 있으며 포스트잇 중에 이 순서를..
2023.06.06