⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많음 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부름 첫 번째는..
[Python] 백준 2902번_KMP는 왜 KMP일까?https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많음 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부름 첫 번째는..
2023.04.07 -
https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 입력 받은 대로 출력하기 입력 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있음 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않음 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않음 출력 입력받은 그대로 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) Hello Baekjoon Online Judge..
[Python] 백준 11718번_그대로 출력하기https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 입력 받은 대로 출력하기 입력 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있음 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않음 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않음 출력 입력받은 그대로 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) Hello Baekjoon Online Judge..
2023.04.06 -
https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 됨 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하기 입력 첫 줄에는 테스트 케이스의 개수 T가 주어짐 각 테스트 케이스는 한 줄에 하나의 정수 N(10 ≤ N ≤ 100000)이 주어짐 출력 각 테스트 케이스에 대해서 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되면 YES를 아니면 NO를 한 줄에 하나씩 출력 시간 제..
[Python] 백준 3062번_수 뒤집기https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 됨 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하기 입력 첫 줄에는 테스트 케이스의 개수 T가 주어짐 각 테스트 케이스는 한 줄에 하나의 정수 N(10 ≤ N ≤ 100000)이 주어짐 출력 각 테스트 케이스에 대해서 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되면 YES를 아니면 NO를 한 줄에 하나씩 출력 시간 제..
2023.04.05 -
https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 알파벳 소문자로만 이루어진 단어가 주어질 때, 이 단어가 팰린드롬인지 아닌지 확인하기 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말함 level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아님 입력 첫째 줄에 단어가 주어짐 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져있음 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력 시간 제한: 1초 메모리 제한..
[Python] 백준 10988번_팰린드롬인지 확인하기https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 알파벳 소문자로만 이루어진 단어가 주어질 때, 이 단어가 팰린드롬인지 아닌지 확인하기 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말함 level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아님 입력 첫째 줄에 단어가 주어짐 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져있음 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력 시간 제한: 1초 메모리 제한..
2023.04.04 -
https://www.acmicpc.net/problem/5586 5586번: JOI와 IOI 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열은 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같 www.acmicpc.net 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하기 문자열은 알파벳 대문자로만 이루어져 있음 예를 들어, "JOIOIOI"에는 JOI가 1개, IOI가 2개 있음 입력 첫째 줄에 알파벳 10000자 이내의 문자열이 주어짐 출력 첫째 줄에 문자열에 포함되어 있는 JOI의 개수, 둘째 줄에 IOI의 개수를 출력 시간 제한: 1초 메모리 제한:..
[Python] 백준 5586번_JOI와 IOIhttps://www.acmicpc.net/problem/5586 5586번: JOI와 IOI 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열은 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같 www.acmicpc.net 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하기 문자열은 알파벳 대문자로만 이루어져 있음 예를 들어, "JOIOIOI"에는 JOI가 1개, IOI가 2개 있음 입력 첫째 줄에 알파벳 10000자 이내의 문자열이 주어짐 출력 첫째 줄에 문자열에 포함되어 있는 JOI의 개수, 둘째 줄에 IOI의 개수를 출력 시간 제한: 1초 메모리 제한:..
2023.04.03 -
https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 알파벳 소문자로만 이루어진 단어 S가 주어짐 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하기 입력 첫째 줄에 단어 S가 주어짐 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있음 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) baekjoon -> 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 """ ## 의사코드 ..
[Python] 백준 10808번_알파벳 개수https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 알파벳 소문자로만 이루어진 단어 S가 주어짐 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하기 입력 첫째 줄에 단어 S가 주어짐 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있음 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) baekjoon -> 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 """ ## 의사코드 ..
2023.04.02