코딩 테스트80

• 

  [BOJ_7568] 덩치 문제 링크: https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 내 풀이와 여러 풀이들을 확인해본 결과 문제 풀이의 아이디어는 제대로 구현한 것 같다. 내 코드와 참고용 풀이를 비교했을 때 잘했던 점은 리스트 컴프리헨션을 통해 여러 input을 코드 한 줄로 입력받았던 부분이다. 아쉬웠던 점은 for-in 문에서 range()를 사용하지 않아도 충분히 구현할 수 있는데 range()를 사용해서 i.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 11.

• 

  [BOJ_1259] 펠린드롬수 문제 링크: https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 나는 입력값을 리스트 자료형으로 바꾼뒤 내장함수를 사용해 해당 문제를 해결하였다. 참고용 풀이에서는 문자열 슬라이싱으로 해결했다. 해당 부분을 다시 복습해야겠다. Idea: 입력값을 map과 list를 사용하여 숫자형 리스트로 입력 받는다. 해당 리스트의 원소가 0만 존재하는 경우 break를 통해 반복문을 빠져나간다. 반복문을 빠져나가는 경우가 아닐 때, co.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 5.

• 

  [BOJ_1316] 그룹단어 체크 문제 링크: https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 내 풀이에서는 단어에서 두 개 이상의 알파벳에 대해 체크했지만 참고용 풀이에서는 모든 원소에 대해 인접 원소를 비교해서 문제를 해결한 것을 확인할 수 있다. j번째 원소가 j+1번째 원소와 같지 않을 때, j+1번째의 원소 보다 나중에 나오는 원소에서 j번째 원소랑 일치하는 것이 있다면 그룹 단어의 count를 1.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 1.

• 

  [BOJ_10773] 제로 문제 링크: https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 내 풀이: 참고용 풀이: Review: 참고용 풀이에서 for-in문의 map()을 사용한 것을 보고 기록하기 위해서 포스팅을 했다. map()에 대해 더 자세히 공부할 필요성이 느껴졌다. 유독 파이썬에서만 삼항연산자를 사용하는 것이 어색한다. 익숙하지기 위해 많이 사용해봐야겠다. Idea: 첫 번째 input() 만큼 for 반복문을 돌며 input.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 1.

• 

  [BOJ_1157] 단어공부 문제 링크: https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 내 풀이: Review: 구현의 아이디어는 어렵지 않은 문제였다. 딕셔너리의 value가 최대일때 key를 추출하는 리스트 컴프리헨션 부분만 구현할 수 있다면 정말 쉬운 문제이다. Idea: 입력값으로 주어진 문자열을 대문자로 변환하고, for 반복문을 사용해 원소를 하나씩 읽는다. 원소가 미리 선언한 딕셔너리에 존재한다면 value를 1 증가시키고, 그렇지 않다면 알파벳을 key로 value는 1로 하여 딕셔너리에 .. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 1.

• 

  [프로그래머스] 올바른 괄호 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고용 풀이: Review: 리스트를 사용하여 스택을 구현해 해당 문제를 해결하였다. 처음 코드를 작성하였을 때 4가지 테스트 케이스(4번, 5번, 11번, 18번)에서 런타임 에러가 발생했는데 내 코드의 elif 구문을 추가함으로 해당 부분을 해결하였다. 참고용 풀이와 구현 포인트는 비슷하나 내 풀이와는 다르게 try-except 구문을 사용한 부분이 보이고, 마지막 리턴에서 True.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 30.

• 

  [프로그래머스] 다음 큰 숫자 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고용 풀이: Review: 구현의 아이디어는 어렵지 않았다. 다른 사람의 풀이를 참고하다가 bin()이라는 파이썬의 내장 함수를 알게되었다. 해당 함수는 인수로 전달된 값을 이진수로 변환한 문자열을 리턴하는 함수이다. 참고용 풀이에서는 bin()을 사용해서 10진수를 2진수의 문자열로 변환하고, count() 함수를 사용해서 문자열 1의 개수를 카운팅하고 입력 n을 1씩 증가시키면서 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 27.

• 

  [프로그래머스] 소수 만들기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 첫 번째) 두 번째) Review: 문제는 해결했지만, 만약 입력값이 더 커졌으면 내 풀이는 통과하지 못했을 것 같다. 소수는 1과 자기 자신만 약수를 가진다는 정의를 더욱 쉽게 이용하면 모든 경우를 따질 필요가 없는데, 내 풀이에서는 1부터 입력값까지의 모든 수로 나누고 약수의 개수가 2개인 것을 체크했다. 하지만 이 부분을 2부터 (입력값 - 1)까지 반복을 돌며 나누.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 17.

• 

  [프로그래머스] 크레인 인형뽑기 게임 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: Review: 처음 문제를접하였을 때 내용 설명이 길어 어렵게 느껴졌지만, 예시를 직접 손으로 그려가며 설명을 따라가니 어렵지 않았던 문제였다. 문제를 풀고 나서 프로그래머스의 가장 많은 좋아요를 받은 풀이와 비교했을 때 내 풀이와 아주 비슷해서 조금 놀랐다. 또 처음으로 카카오 기출문제를 풀었다는 것에 스스로 감명을 받았다! IDEA: 함수의 두 번째 원소로 주어진 mo.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 17.

• 

  [프로그래머스] 로또의 최고 순위와 최저 순위 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 첫 번째) 두 번째) 비교: 문제의 지문이 꽤 긴 편이라서 조금 긴장했지만, 생각보다 구현의 아이디어가 간단한 문제였다. 입력값으로 주어진 lottos 배열과 win_nums 배열을 비교하여 일치하는 개수에 따라 나올 수 있는 최고 순위와 최저 순위를 배열로 리턴하면 된다. 최고 순위를 구하는 방법은 로또의 배열과 정답 배열의 일치하는 수를 최대로 만들면 되기 때문에 실제.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 16.