코딩 테스트80

• 

  [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_13300] 방배정 문제 링크: https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 내 풀이: Review: 코드의 마지막 부분에 방의 수를 카운팅 하는 부분에서 코드의 중복이 발생한다. 이 부분을 함수를 이용해서 중복을 제거하려고 했으나 며칠동안 문제풀이를 안했더니 파이썬의 함수 관련 부분이 기억이 나지 않아 코드 수정을 하지 못했다. 해당 부분의 복습을 해야될 것 같다. Idea: 남자와 여자의 성별에 따라 다른 일차원 배열에 학년을 인.. 알고리즘 문제 풀이: 파이썬/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_9046] 복호화 문제 링크: https://www.acmicpc.net/problem/9046 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 내 풀이: Review: 약 한 달이 넘는 시간이 지나고 알고리즘 문제를 풀어보니 파이썬의 문법들이 조금 기억이 나지 않아 구글링을 통해 찾아보며 문제를 해결했다. 새해에는 미루지 않고 하루에 한 문제라도 풀 수 있도록 꾸준히 노력해야겠다. Idea: 구현의 아이디어는 정말 간단하다. 입력값으로 주어지는 문자열에서 각 문자의 빈도수를 구하고, 그에 따라 적절한 값을 리턴 시켜주면 된다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 1. 1.

• 

  [프로그래머스] 체육복 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 프로그래머스의 커뮤러닝(파이썬) 강의를 수강하며 한 번 풀어봤던 문제였다. 지금은 강의를 수료한 지 약 2주가 지났지만 머릿속에 미세하게 남아있는 기억에 의존해 이전에 풀었던 방법과 거의 유사하게 풀 수 있었다. Idea: 차집합을 이용해서 lost와 reserve에 공통으로 존재하는 넘버를 지워주면, 반복문에서 i에 앞과 뒷번호만 확인을 하면 되기 때문에 보다 짧게 코드.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 11. 26.

• 

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

• 

  [BOJ_11723] 집합 문제 링크: https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 내 풀이: Review: remove 명령은 집합 s에 num이 존재하면 제거하고, 없으면 무시하는 명령이다. 이 명령을 처리하기 위해 remove()가 아닌 discard()를 사용했다. 두 내장함수 모두 집합에서 원소를 제거하지만, remove()의 경우에는 집합에 해당하는 원소가 없으면 KeyError가 발생하고, discard()의 경우는 해당 원소가 없어도 에러가 발생하지 않는다. 따라서 해당 원소가 존재하는지.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 11. 2.