알고리즘-python

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조(참고)] [BJ11655] ROT13
🚩 문제 설명 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net ⏱️ 시간 복잡도 ▪ 문자열의 크기가 N이라고 가정한다면, 시간 복잡도는 O(N)에 해당한다. ◾ ROT13 암호화 카이사르 암호의 일종 영어 알파벳을 13글자씩 밀어서 만든다. 해당 암호문을 복호화 할려면 다시 ROT13 하면 된다. ROT13은 알파벳 대/소문자에만 적용할 수 있다. ◾ 만약 알파벳이 아닌 숫자가 나온다면 원래 글자 그대로 남아 있어야 한다. ◾ 주어지는 문자열을 ROT13 에 맞게 암호화 하는 문제. ✅ 입출력 1) 암호화 해야할 ..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조(참고)] [BJ2743] 단어 길이 재기
🚩 문제 설명 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⏱️ 시간 복잡도 ▪ 문자열의 길이가 N이라고 가정하면 시간복잡도는 O(N)에 해당한다. ▪ 하지만 len() 함수 사용하면 O(1)로 가능하다. ◾ 문자열의 길이를 구하는 문제. ✅ 입출력 1) 문자열이 주어진다. return ➡️ 문자열의 길이를 출력한다. ✔️ 예제 1 pulljima 8 📑 문제 풀이 with 파이썬 (Python) import sys line = sys.stdin.readline().strip() print(len(line)) 💬 Point ➡️ len() 함수 ..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조(참고)] [BJ10820] 문자열 분석
🚩 문제 설명 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 주어지는 문장의 갯수가 N이라면 시간복잡도는 O(N)이라고 할 수 있다. ◾ 소문자 / 대문자 / 숫자 / 공백의 갯수를 출력하는 문제 ◾ 문자열 확인 islower() ➡️ 소문자 인가 아닌가 isupper() ➡️ 대문자 인가 아닌가 isdigit() ➡️ 숫자인가 아닌가 isspace() ➡️ 공백인가 아닌가 ✅ 입출력 1) 첫번째 줄부터 N번째 줄 까..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조(참고)] [BJ10809] 알파벳 찾기
🚩 문제 설명 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 문자열의 크기가 N이라면 시간복잡도는 O(N)에 해당한다. ◾ 문자열이 주어지고 각 문자열의 알파벳이 어디서 등장하는지 출력하는 문제 ✅ 입출력 1) 문자열 S가 주어진다. return ➡️ 문자열의 각 알파벳의 등장위치를 출력한다. ✔️ 예제 1 baekjoon 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조(참고)] [BJ10808] 알파벳 개수
🚩 문제 설명 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net ⏱️ 시간 복잡도 ▪ 문자열의 길이를 N이라고 한다면 시간 복잡도는 O(N)에 해당한다. ◾ 소문자로 이루어진 문자열 S가 주어지고, 해당 문자열에서 각 알파벳이 몇 개가 포함되어 있는지 구하는 문제 ◾ 즉슨, 26개의 알파벳 중에서 문자열에 있는 소문자가 몇 개 있는지 출력하는 문제 ◾ 대표적인 아스키 코드 '0' ➡️ 48 'A' ➡️ 65 'Z' ➡️ 97 ✅ 입출력 1) 소문자로 이루어진 문자열 S가 주어진다. return ➡️ 문자열 S에 포함된 알파벳의 갯수를 출력한..
→2021.11.29
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조(참고)] [BJ1935] 후위 표기식2
🚩 문제 설명 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 알파벳을 숫자로 치환해야하기 때문에 ▪ 주어지는 후위표기식에서 알파벳의 수를 M, 주어지는 숫자의 갯수를 N이라고 가정하면 ▪ 시간복잡도는 O(MN)을 따른다. ◾ 후위표기식으로 문제가 주어질 때 식을 계산하여 출력하는 문제 ◾ 중위 표기식 (Infix Notation) 일반적으로 사용하는 표기식 연산자를 피연산자들 사이에 두는 방식 ex) 2+1, ..
→2021.11.29

• 이전
• 1
• ···
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• ···
• 14
• 다음