[ 백준 / Python ] 2164 - 카드2

문제출처 문제분석정수 n을 입력 받은 후 로직에 따라 최후에 남는 카드 번호를 반환하는 로직을 짜야한다. 컨테이너에 1부터 n까지의 카드가 있고 맨 앞의 카드는 제거, 그 다음 카드는 덱의 가장 뒤로 보낸다. 카드가 하나가 남을 때까지 과정을 반복한다. 로직을 정리하면 다음과 같다.1. n을 입력받음2. 정수 1부터 n까지를 아이템으로 갖는 컨테이너 생성3. 컨테이너에서 가장 앞 아이템 제거4. 컨테이너에서 가장 앞 아이템을 맨 뒤로 보내기5. 컨테이너에 남은 아이템의 갯수가 1개일 때까지 3,4 단계 반복6. 남은 아이템 반환코드구현from sys import stdinfrom collections import dequeinput = stdin.readlinen = int(input())queue = ..

• format_list_bulleted PS/백준
• · 2024. 9. 22.

[ 백준 / Python ] 18110 - solved.ac

문제출처 https://www.acmicpc.net/problem/18110문제회고절삭평균이라는 개념을 이용해 알고리즘을 구현해야하는 문제였다. 엣지 케이스에 대한 연습과 파이썬의 round 함수의 작동원리를 배울 수 있게 되었다. 게다가 시간초과를 극복하기 위해 input 대신에 sys.stdin.readline을 써야했다. round() 함수반올림이란 수가 있을 때 5보다 작으면 내리고 5와 같거나 크다면 다음 자리에 1을 더하는 개념이다. 하지만 파이썬의 round 함수는 다르게 작동한다. 수가 5보다 작으면 내리고 5보다 클 때 올리는 것은 동일하다. 하지만 수가 5일 때 처리하는 방식이 반올림 개념과 다르다. 수가 5일 때는 앞자리가 홀수일 때 내리고 짝수일 때는 올린다. 문제접근input함수와..

• format_list_bulleted PS/백준
• · 2024. 9. 21.

[ 백준 / Python ] 17478 - 재귀함수가 뭔가요?

문제출처https://www.acmicpc.net/problem/17478   문제분석재귀함수의 구현을 연습하는 문제다. 입력값에 따라 문자열을 어떻게 출력하는 지의 로직을 짜야한다.코드구현n = int(input())dashes = "____"line0 = "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n"line1 = '"재귀함수가 뭔가요?"\n'line2 = '"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n'line3 = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n"line4 = '그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."\n'line5 = '"재귀..

• format_list_bulleted PS/백준
• · 2024. 8. 14.

[ BOJ / Python ] 1181 - 단어정렬

문제출처https://www.acmicpc.net/problem/1181 걸린시간: 16분 47초 문제분석문자열이 여러개 주어졌을 때 중복되는 문자열은 제거하고 길이가 짧은 순부터 단어가 정렬하되 동일한 길이의 경우, 사전 순으로 정렬해야하는 문제다.최대 2초 내에 최대 20000개의 데이터를 처리해야하므로 알고리즘의 시간복잡도는 O(N^2)을 넘어서는 안된다.  문제접근내 접근from sys import stdininput = stdin.readlinen = int(input())my_words = [input().strip() for x in range(n)]# 사전순으로 정렬하기my_words.sort() # 문자열인 경우 사전순으로 정렬하는 듯 하다.# 길이순으로 정렬하기my_words.sort(..

• format_list_bulleted PS/백준
• · 2024. 8. 12.

[백준/Python] 2751 - 수 정렬하기 2

문제출처https://www.acmicpc.net/problem/2751개요N개의 수가 주어졌을 때 오름차순으로 정렬하는 알고리즘을 짜는 문제다.문제접근시간복잡도알고리즘이 2초 안에 최대 1,000,000(백만)개의 데이터를 정렬할 수 있어야한다. 시간복잡도가 최대 O(2NlogN)이면 백만개의 데이터를 2초 안에 처리할 수 있다. 알고리즘: 병합정렬데이터를 2NlogN 안에 정렬을 해야한다. 정렬 중에 힙정렬, 병합정렬이 NlogN의 시간복잡도를 가진다. 버블정렬, 선택정렬은 구현하기 편하나 시간복잡도가 N^2이기 때문에 배제한다.  코드구현파이썬from sys import stdininput = stdin.readlinen = int(input())my_list = [int(input()) for x..

• format_list_bulleted PS/백준
• · 2024. 8. 11.

[백준/파이썬] 23882 - 알고리즘 수업 - 선택 정렬 2

문제출처https://www.acmicpc.net/problem/23882 문제분석선택정렬 개념 적용을 연습하기 위해 고른 문제다. 코드구현import sysinput = sys.stdin.readlinen, k = map(int, input().split())my_list = [x for x in map(int, input().split())]def swap(my_list, k): for last in range(len(my_list) -1, 0, -1): my_max = my_list[last] max_idx = last for j in range(last -1, -1, -1): if my_max  배운점선택정렬을 구현했음에도 불구하고 틀..

• format_list_bulleted PS/백준
• · 2024. 8. 2.