문자열50

• 

  [BOJ_1159] 농구 경기 문제 링크: https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 내 풀이: Review: 선수의 성의 첫 글자를 출력하는 부분과 항복을 뜻하는 'PREDAJA'를 출력하는 부분의 print()를 두 개의 print()로 출력하는 것이 아닌 하나의 print()문 안에 if-else문을 이용하면 보다 짧은 코드로 같은 결과를 낼 수 있을 것 같다. Idea: 입력값의 첫 번째 글자를 적절히 카운팅 해서 글자의 개수가 5개 넘으면 선수를 선발할 수 있기 때문.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_2744] 대소문자 바꾸기 문제 링크: https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 주어진 입력값이 소문자인지 확인하기 위해 string 라이브러리를 import해 string.ascii_lowercase를 사용했다. 하지만, 이보다 참고용 풀이에서 처럼 isupper(대문자인지 체크), islower(소문자인지 체크)를 사용하는 것이 라이브러리를 import할 필요가 없기 때문에 더 좋은 풀이라고 생각한다. Idea: 주어진 입력값을 대문자는 소문자로 변경하고, 소문자는 대문자로 변경.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_9933] 민균이의 비밀번호 문제 링크: https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 내 풀이: Review: 간단한 문자열 문제이다. 문자열을 뒤집는 방법으로 슬라이싱을 이용했다. Idea: 입력값으로 주어진 문자열을 뒤집을 수 있다면 어렵지 않게 풀 수 있는 문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_10798] 세로읽기 문제 링크: https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 내 풀이: Review: 이 문제는 2021년 7월 4일에 풀이를 시도했으나 2번의 실패 후 답을 보지 않고 남겨뒀던 문제였다. 그 당시 zip() 함수를 이용해서 풀이하는 방법을 떠올렸었고 이번에도 같은 방식이지만 예제 입력 2번의 결과가 나오도록 조건을 추가하여 문제를 풀 수 있었다. 문제의 답을 확인하지 않고 시간이 조금 걸렸지만 결국 이 문제를 해결해서 기분이 좋다. I.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 8.

• 

  [BOJ_11365] !밀비 급일 문제 링크: https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 간단한 문제라서 포스팅을 넘어가려고 했는데, 문자열을 뒤집는 방법이 내 풀이와 다른 풀이를 발견해서 기록을 위해 포스팅을 했다. 내 풀이는 슬라이싱을 이용해서 풀었고, 참고용 풀이에서는 reversed()라는 함수를 이용해서 입력값을 뒤집은 리스트를 리턴하고, join() 함수를 이용해서 빈 문자열에 결합해 결괏값을 도출하는 방법을 이용했다. Idea: .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 2.

• 

  [BOJ_6996] 애너그램 문제 링크: https://www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수( 알고리즘 문제 풀이: 파이썬/BOJ 2021. 11. 4.

• 

  [BOJ_8892] 팰린드롬 문제 링크: https://www.acmicpc.net/problem/8892 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 내 풀이: Review: 아이디어 구현까지는 짧은 시간에 완료했다. 처음에는 조합이 아닌 for 반복문 2개로 풀이할까 생각했지만, 시간이 더 걸릴 거 같아서 조합을 이용해서 풀이했다. 조합의 원소 a, b 중 어느 것이 먼저 나오느냐에 팰린드롬이 될 수도 안될 수도 있으므로 위의 코드처럼 모든 경우를 다 확인했다. 또, 팰린드롬을 리턴하지 못할 때는 다음 .. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 27.

• 

  [BOJ_1543] 문서 검색 문제 링크: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 간단한 문자열 문제이다. 문제를 풀이하고 백준에서 다른 사람의 풀이를 확인해봤는데 count() 함수를 이용한 풀이와 re(정규표현식) 라이브러리의 findall() 함수를 사용한 풀이가 재미있었다. 해당 부분을 기억하기 위해 포스팅으로 정리를 해봐야겠다. Idea: 파이썬의 내장 함수 find()와 문자열 슬라이싱을 이용해서 문제를 해결했다. fin.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 23.

• 

  [BOJ_1543] 문서 검색 문제 링크: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 간단한 문자열 문제이다. 문제를 풀이하고 백준에서 다른 사람의 풀이를 확인해봤는데 count() 함수를 이용한 풀이와 re(정규표현식) 라이브러리의 findall() 함수를 사용한 풀이가 재미있었다. 해당 부분을 기억하기 위해 포스팅으로 정리를 해봐야겠다. Idea: 파이썬의 내장 함수 find()와 문자열 슬라이싱을 이용해서 문제를 해결했다. fin.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 22.

• 

  [BOJ_2810] 컵홀더 문제 링크: https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 첫 좌석이 어떤 좌석인지에 상관없이 첫 좌석의 왼쪽에는 하나의 컵홀더가 존재한다. 그리고 좌석의 종류에 상관없이 사람의 수만큼 컵홀더를 더하고, 커플석 사이에는 컵홀더가 없으므로 중복으로 세어준 커플석 사이의 컵홀더의 수를 빼면 총 컵홀더를 구할 수 있다. 구한 컵홀더와 사람의 수 중에서 최솟값을 리턴하면 해결할 수 있는 문제이다. 내 코드에서 커플석의 수를 카운팅 할 때 커플석을 묶어서 계산하지 않아 2로 나눠주는 별도의 과정이 들어갔다. 하.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 10. 18.