분류 전체보기
-
https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있음 가장 왼쪽 위칸 (0,0)은 하얀색 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하기 입력 첫째 줄부터 8개의 줄에 체스판의 상태가 주어짐 ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸 출력 첫째 줄에 문제의 정답을 출력 시간 제한: 2초 메모리 제한: 128 MB """ 입출력 예시) (예제 입..
[Python] 백준 1100번_하얀 칸https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있음 가장 왼쪽 위칸 (0,0)은 하얀색 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하기 입력 첫째 줄부터 8개의 줄에 체스판의 상태가 주어짐 ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸 출력 첫째 줄에 문제의 정답을 출력 시간 제한: 2초 메모리 제한: 128 MB """ 입출력 예시) (예제 입..
2023.06.12 -
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