⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/14726 14726번: 신용카드 판별 신용카드는 총 16자리의 숫자로 구성되어 있다. 언뜻 보기에는 무작위로 된 숫자로 구성되어 있는 것 같이 보이지만 그 속에는 하나의 수학적 비밀이 숨겨져 있다. 그중 하나가 카드 번호가 유효 www.acmicpc.net 신용카드는 총 16자리의 숫자로 구성되어 있음 카드 번호가 유효 한지 유효하지 않은 지 검사하는 Luhn 공식 1) 신용카드의 16자리 숫자에서 맨 우측 수부터 세어 홀수 번째 수는 그대로 두고, 짝수 번째 수를 2배로 만듦 2) 2배로 만든 짝수 번째 수가 10 이상인 경우, 각 자리의 숫자를 더하고 그 수로 대체함 3) 이와 같이 얻은 모든 자리의 수를 더함 4) 그 합이 10으로 나뉘면 ..
[Python] 백준 14726번_신용카드 판별https://www.acmicpc.net/problem/14726 14726번: 신용카드 판별 신용카드는 총 16자리의 숫자로 구성되어 있다. 언뜻 보기에는 무작위로 된 숫자로 구성되어 있는 것 같이 보이지만 그 속에는 하나의 수학적 비밀이 숨겨져 있다. 그중 하나가 카드 번호가 유효 www.acmicpc.net 신용카드는 총 16자리의 숫자로 구성되어 있음 카드 번호가 유효 한지 유효하지 않은 지 검사하는 Luhn 공식 1) 신용카드의 16자리 숫자에서 맨 우측 수부터 세어 홀수 번째 수는 그대로 두고, 짝수 번째 수를 2배로 만듦 2) 2배로 만든 짝수 번째 수가 10 이상인 경우, 각 자리의 숫자를 더하고 그 수로 대체함 3) 이와 같이 얻은 모든 자리의 수를 더함 4) 그 합이 10으로 나뉘면 ..
2023.03.20 -
https://www.acmicpc.net/problem/2757 2757번: 엑셀 입력은 여러 줄이며, RnCm형태이다. n은 행 번호 (1
[Python] 백준 2757번_엑셀https://www.acmicpc.net/problem/2757 2757번: 엑셀 입력은 여러 줄이며, RnCm형태이다. n은 행 번호 (1
2023.03.19 -
https://www.acmicpc.net/problem/23746 23746번: 문자열 압축 해제 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다. 예를 들어, 다음과 같은 방법으로 압축하는 경우, “$\text{aabbaaac}$”는 “$\text{ABAC}$”로 압축된 www.acmicpc.net 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있음 예를 들어, 아래 이미지와 같은 방법으로 압축하는 경우, “aabbaaac”는 “ABAC”로 압축됨 압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하기 입력 첫 번째 줄에 압축 ..
[Python] 백준 23746번_문자열 압축 해제https://www.acmicpc.net/problem/23746 23746번: 문자열 압축 해제 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다. 예를 들어, 다음과 같은 방법으로 압축하는 경우, “$\text{aabbaaac}$”는 “$\text{ABAC}$”로 압축된 www.acmicpc.net 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있음 예를 들어, 아래 이미지와 같은 방법으로 압축하는 경우, “aabbaaac”는 “ABAC”로 압축됨 압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하기 입력 첫 번째 줄에 압축 ..
2023.03.18 -
https://www.acmicpc.net/problem/13163 13163번: 닉네임에 갓 붙이기 첫 번째 줄에는 닉네임의 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄부터 N개의 줄에는 음절 단위로 쪼갠 닉네임이 주어진다. 각 줄은 알파벳 소문자와 공백만으로 이루어지며, 쪼갠 닉네임의 총 www.acmicpc.net 찬우는 모든 회원의 닉네임 앞에 ‘갓’을 붙이려고 함 찬우가 ‘koosaga’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godsaga’, ‘acka’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godka’가 될 것 닉네임을 갓으로 바꾸는 알고리즘 닉네임을 음절 단위로 쪼갬 가장 첫 음절을 ‘god’으로 바꾼 후 쪼갠 음절을 합침 찬우는 수작업으로 N명의 닉네임을 모..
[Python] 백준 13163번_닉네임에 갓 붙이기https://www.acmicpc.net/problem/13163 13163번: 닉네임에 갓 붙이기 첫 번째 줄에는 닉네임의 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄부터 N개의 줄에는 음절 단위로 쪼갠 닉네임이 주어진다. 각 줄은 알파벳 소문자와 공백만으로 이루어지며, 쪼갠 닉네임의 총 www.acmicpc.net 찬우는 모든 회원의 닉네임 앞에 ‘갓’을 붙이려고 함 찬우가 ‘koosaga’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godsaga’, ‘acka’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godka’가 될 것 닉네임을 갓으로 바꾸는 알고리즘 닉네임을 음절 단위로 쪼갬 가장 첫 음절을 ‘god’으로 바꾼 후 쪼갠 음절을 합침 찬우는 수작업으로 N명의 닉네임을 모..
2023.03.17 -
https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 스브러스의 요청 파일을 확장자 별로 정리해서 몇 개씩 있는지 알려줘 보기 편하게 확장자들을 사전 순으로 정렬해 줘 입력 첫째 줄에 바탕화면에 있는 파일의 개수 N이 주어짐 (1≤N≤50 000) 둘째 줄부터 N개 줄에 바탕화면에 있는 파일의 이름이 주어짐 파일의 이름은 알파벳 소문자와 점(.)으로만 구성되어 있음 점은 정확히 한 번 등장하며, 파일 이름의 첫 글자 또는 마지막 글자로 오지 않음 각 파일의..
[Python] 백준 20291번_파일 정리https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 스브러스의 요청 파일을 확장자 별로 정리해서 몇 개씩 있는지 알려줘 보기 편하게 확장자들을 사전 순으로 정렬해 줘 입력 첫째 줄에 바탕화면에 있는 파일의 개수 N이 주어짐 (1≤N≤50 000) 둘째 줄부터 N개 줄에 바탕화면에 있는 파일의 이름이 주어짐 파일의 이름은 알파벳 소문자와 점(.)으로만 구성되어 있음 점은 정확히 한 번 등장하며, 파일 이름의 첫 글자 또는 마지막 글자로 오지 않음 각 파일의..
2023.03.16 -
https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하기 A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 입력 첫째 줄에 C언어 성적이 주어짐 성..
[Python] 백준 2754번_학점계산https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하기 A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 입력 첫째 줄에 C언어 성적이 주어짐 성..
2023.03.15