알고리즘 문제 풀이: 파이썬/BOJ211

• 

  [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.

• 

  [BOJ_2292] 벌집 문제 링크: https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 내 풀이: 참고한 풀이: 비교: 벌집은 중앙에서 방을 하나씩 지날 때마다 방의 개수가 6씩 증가하는 등차수열인 것을 확인 할 수 있고, 여기서 입력값으로 주어진 수가 몇 번째 방에 위치하는지 구하는 문제이다. 내 풀이에서는 While문을 돌 때마다 num(방의 수)의 수가 6씩 증가하고, 이때 방의 수를 num_lst라는 리스트에 저장한다. 그리고 입력값으로 주어진 수보다 num이 작거나 같을.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 6. 9.

• 

  [BOJ_2752] 세수정렬 문제 링크) www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 내 풀이) 알고리즘 문제 풀이: 파이썬/BOJ 2021. 4. 11.

• 

  [BOJ_27530] 윤년 문제 링크) www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 내 풀이) 알고리즘 문제 풀이: 파이썬/BOJ 2021. 4. 11.

• 

  [BOJ_9498] 시험 성적 문제 링크) www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이) 알고리즘 문제 풀이: 파이썬/BOJ 2021. 4. 11.

• 

  [BOJ_10871] X보다 작은 수 문제 링크) www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 내 풀이) 알고리즘 문제 풀이: 파이썬/BOJ 2021. 4. 11.