⌨️ Algorithms/백준
-
https://www.acmicpc.net/problem/10173 10173번: 니모를 찾아서 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. www.acmicpc.net 영어 문장속 숨어있는 니모(Nemo) 찾기 니모를 찾는데 있어서 대소문자는 중요하지 않음 입력 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI"가 입력됨 한 줄은 최대 80개의 글자로 이루어져 있음 출력 숨겨진 니모를 찾으면 “Found”, 못찾으면 “Missing”를 각 줄에 맞게 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) Marlin names this last egg Nemo, a name that Coral liked...
[Python] 백준 10173번_니모를 찾아서https://www.acmicpc.net/problem/10173 10173번: 니모를 찾아서 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. www.acmicpc.net 영어 문장속 숨어있는 니모(Nemo) 찾기 니모를 찾는데 있어서 대소문자는 중요하지 않음 입력 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI"가 입력됨 한 줄은 최대 80개의 글자로 이루어져 있음 출력 숨겨진 니모를 찾으면 “Found”, 못찾으면 “Missing”를 각 줄에 맞게 출력 시간 제한: 1초 메모리 제한: 256 MB """ 입출력 예시) Marlin names this last egg Nemo, a name that Coral liked...
2023.02.06 -
https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미 예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아님 문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보기 입력 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어짐 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않음 알파벳 소문자로만 이루어져..
[Python] 백준 16916번_부분 문자열https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미 예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아님 문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보기 입력 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어짐 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않음 알파벳 소문자로만 이루어져..
2023.02.05 -
https://www.acmicpc.net/problem/5789 5789번: 한다 안한다 첫째 줄에는 테스트 케이스의 개수 N이 주어진다. (1 ≤ N ≤ 1000) 각 테스트 케이스는 한 줄로 이루어져 있으며, 0과 1로 이루어진 문자열이 주어진다. 문자열의 길이는 항상 짝수이고, 1000보다 작 www.acmicpc.net 먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만듦 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교 수가 같으면 "한다"이고, 다르면 "안한다" 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것 0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내리는 결정 구하기 입력 첫째 줄에는 ..
[Python] 백준 5789번_한다 안한다https://www.acmicpc.net/problem/5789 5789번: 한다 안한다 첫째 줄에는 테스트 케이스의 개수 N이 주어진다. (1 ≤ N ≤ 1000) 각 테스트 케이스는 한 줄로 이루어져 있으며, 0과 1로 이루어진 문자열이 주어진다. 문자열의 길이는 항상 짝수이고, 1000보다 작 www.acmicpc.net 먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만듦 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교 수가 같으면 "한다"이고, 다르면 "안한다" 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것 0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내리는 결정 구하기 입력 첫째 줄에는 ..
2023.02.04 -
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들고 괄호를 모두 지웠음 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 함 괄호를 적절히 쳐서 이 식의 값을 최소로 만들기 입력 첫째 줄에 식이 주어짐 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫..
[Python] 백준 1541번_잃어버린 괄호https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들고 괄호를 모두 지웠음 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 함 괄호를 적절히 쳐서 이 식의 값을 최소로 만들기 입력 첫째 줄에 식이 주어짐 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫..
2023.02.03 -
https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net 그릇을 바닥에 놓았을 때 그 높이는 10cm 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어남 그릇을 괄호 기호로 나타내어 설명 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태 만일 그릇이 포개진..
[Python] 백준 7567번_그릇https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net 그릇을 바닥에 놓았을 때 그 높이는 10cm 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어남 그릇을 괄호 기호로 나타내어 설명 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태 만일 그릇이 포개진..
2023.02.02 -
https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집기 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가짐 각 행은 알파벳과 스페이스로만 이루어져 있음 단어 사이에는 하나의 스페이스만 들어감 입력 첫 행은 N이며, 전체 케이스의 개수 N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들 스페이스는 라인의 처음과 끝에는 나타나지 않음 N =..
[Python] 백준 12605번_단어순서 뒤집기https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집기 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가짐 각 행은 알파벳과 스페이스로만 이루어져 있음 단어 사이에는 하나의 스페이스만 들어감 입력 첫 행은 N이며, 전체 케이스의 개수 N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들 스페이스는 라인의 처음과 끝에는 나타나지 않음 N =..
2023.02.01