⌨️ Algorithms
-
https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하기 부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 함 예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고 서로 다른것의 개수는 12개 입력 첫째 줄에 문자열 S가 주어짐 S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하 출력 첫째 줄에 S의 서로 다른..
[Python] 백준 11478번_서로 다른 부분 문자열의 개수https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하기 부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 함 예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고 서로 다른것의 개수는 12개 입력 첫째 줄에 문자열 S가 주어짐 S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하 출력 첫째 줄에 S의 서로 다른..
2023.06.17 -
https://www.acmicpc.net/problem/10821 10821번: 정수의 개수 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 www.acmicpc.net 숫자와 콤마로만 이루어진 문자열 S가 주어짐 이때, S에 포함되어있는 정수의 개수를 구하기 S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않음 0으로 시작하는 정수는 주어지지 않음 입력 첫째 줄에 문자열 S가 주어짐 S의 길이는 최대 100 출력 문자열 S에 포함되어 있는 정수의 개수를 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) 10,20,30..
[Python] 백준 10821번_정수의 개수https://www.acmicpc.net/problem/10821 10821번: 정수의 개수 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 www.acmicpc.net 숫자와 콤마로만 이루어진 문자열 S가 주어짐 이때, S에 포함되어있는 정수의 개수를 구하기 S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 않음 0으로 시작하는 정수는 주어지지 않음 입력 첫째 줄에 문자열 S가 주어짐 S의 길이는 최대 100 출력 문자열 S에 포함되어 있는 정수의 개수를 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) 10,20,30..
2023.06.16 -
https://www.acmicpc.net/problem/2998 2998번: 8진수 창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다. 창영이가 사용한 방법은 다음과 같다. 2진수의 www.acmicpc.net 2진법 수를 8진법 수로 변환하려고 함 창영이가 사용한 방법은 다음과 같음 1) 2진수의 길이가 3으로 나누어 떨어질 때 까지 수의 앞에 0을 붙임 2) 그 다음, 3자리씩 그룹을 나눔 3) 아래의 표를 참고해 8진수로 바꿈 2진수가 주어졌을 때, 창영이가 사용한 방법을 이용해 8진수로 바꾸기 입력 첫째 줄에 2진수가 주어짐 이 수는 100자리 이내이고, 첫 번째 자리는 1 출력 첫째 줄에 8진수 ..
[Python] 백준 2998번_8진수https://www.acmicpc.net/problem/2998 2998번: 8진수 창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다. 창영이가 사용한 방법은 다음과 같다. 2진수의 www.acmicpc.net 2진법 수를 8진법 수로 변환하려고 함 창영이가 사용한 방법은 다음과 같음 1) 2진수의 길이가 3으로 나누어 떨어질 때 까지 수의 앞에 0을 붙임 2) 그 다음, 3자리씩 그룹을 나눔 3) 아래의 표를 참고해 8진수로 바꿈 2진수가 주어졌을 때, 창영이가 사용한 방법을 이용해 8진수로 바꾸기 입력 첫째 줄에 2진수가 주어짐 이 수는 100자리 이내이고, 첫 번째 자리는 1 출력 첫째 줄에 8진수 ..
2023.06.15 -
https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net B진법 수 N이 주어짐 이 수를 10진법으로 바꿔 출력하기 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있음 이런 경우에는 다음과 같이 알파벳 대문자를 사용 A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어짐 (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같음 출력 첫째 줄에 B진법 수 N..
[Python] 백준 2745번_진법 변환https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net B진법 수 N이 주어짐 이 수를 10진법으로 바꿔 출력하기 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있음 이런 경우에는 다음과 같이 알파벳 대문자를 사용 A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어짐 (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같음 출력 첫째 줄에 B진법 수 N..
2023.06.14 -
https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’ 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만듦 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만듦 이런 식으로 다섯 개의 단어를 만듦 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어짐 또한 만들어진 다섯 개의 단어들의 글자 개수..
[Python] 백준 10798번_세로읽기https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’ 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만듦 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만듦 이런 식으로 다섯 개의 단어를 만듦 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어짐 또한 만들어진 다섯 개의 단어들의 글자 개수..
2023.06.13 -
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