python 검색 결과
49 개의 검색 결과가 있습니다.
정보[Information]

정렬 알고리즘(선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬)(Python - 파이썬)

선택 정렬(Selection Sort) 컴퓨터가 데이터를 정렬 할 때를 생각해보면 데이터가 무작위로 여러개 있을 때, 이 중에서 가장 작은 데이터를 선택하여 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택하여 앞에서 두번째에 있는 데이터와 바꾸고... 이 과정을 반복하면 가장 원시적인 방법으로 매번 "가장 작은 것을 선택" 한다는 의미에서 선택정렬(Selection Sort)라고 한다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)) : # 리스트의 길이만큼 반복 min_index = i # 가장 작은 원소의 인덱스(처음에는 i) for j in range(i+1, len(array)) : # i+1부터 끝까지 비교 # 비..

2022. 1. 17. 00:20
파이썬[Python]

파이썬[Python] sort()와 sorted()의 차이

파이썬으로 알고리즘 문제들을 풀다보면 sort(), sorted()를 자주 이용하게 되는데 종종 헷갈리는 경우가 있어서 명확히 정리해보고자 이 글을 작성하게 되었습니다. sort()는 리스트 메서드이고 sorted()는 파이썬 내장 라이브러리 함수입니다. sort()는 원본 리스트를 정렬해주고 반환값은 None입니다. sorted()는 원본 리스트에는 영향을 미치지 않고 원본 리스트를 정렬한 새로운 리스트를 반환해줍니다. 두 함수 모두 기본적으로 오름차순으로 정렬하도록 되어있습니다. 내림차순으로 정렬하고 싶다면 reverse = True를 사용하여 내림차순으로 정렬되도록 해줄 수 있습니다. 아래는 sort()의 예제코드입니다. test = [5, 2, 7] print(test) # [5, 2, 7] # ..

2022. 1. 16. 21:37
알고리즘 문제풀이[Algorithm]

[백준] 2589번 보물섬(BFS알고리즘)(Python - 파이썬)

백준 2589번 문제입니다. (solved.ac)기준 골드 5 문제입니다. https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 보물은 서로 간에 '최단 거리'로 이동하는데 있어 '가장 긴 시간이 걸리는' 육지 두 곳에 나뉘어 묻혀있다고 합니다. 그 보물이 묻혀있는 곳 사이의 최단거리를 구하는 문제입니다. 예제 입력 1 보물은 (3,0)과 (4,1)에 묻혀있습니다. (0,0) 부터 (n,m)까지 너비우선 탐색(BFS알고리즘)을 사용하여 최단거리가 가장 ..

2022. 1. 16. 11:29
알고리즘 문제풀이[Algorithm]

[백준] 1743번 음식물 피하기(DFS 알고리즘)(Python - 파이썬)

백준 1743번 문제입니다. (solved.ac)기준 실버 1 문제입니다. https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 아래 문제들과 유사한 문제입니다. [알고리즘 문제풀이] - [백준] 1012번 유기농 배추(DFS 알고리즘)(Python) [백준] 1012번 유기농 배추(DFS 알고리즘)(Python) 백준 1012번 문제입니다. (solved.ac)기준 실버 2 문제입니다. https://www..

2022. 1. 15. 11:45
파이썬[Python]

파이썬[Python] 리스트 내의 요소의 개수 구하기 / 리스트 내의 특정 요소의 개수 구하기

파이썬에서 리스트의 요소의 개수는 len()을 사용하여 간단하게 구할 수 있습니다. len()함수 괄호안에 요소의 개수를 알고싶은 리스트를 넣어주면 됩니다. list = [1, 2, 3, 4, 5, 6] print(list) # [1, 2, 3, 4, 5, 6] print(len(list)) # 6 위의 방법은 리스트안에 있는 모든 요소의 개수를 출력해주는 것이고 특정 요소의 개수(ex. 리스트 내부에 있는 1이라는 요소의 개수)를 구하고 싶다면 count()함수를 사용하여 구할 수 있습니다. 특정 요소의 개수를 구하고 싶은 리스트.count(개수를 구하고 싶은특정 요소) 와 같은 형식으로 사용합니다. (list.count(1)) list = [1, 1, 1, '1', 2, 3, 4, 5, 6] prin..

2022. 1. 13. 09:36
알고리즘 문제풀이[Algorithm]

[백준] 18352번 특정 거리의 도시 찾기(BFS알고리즘)(Python - 파이썬)

백준 18352번 문제입니다. (Solved.ac)기준 실버 2 문제입니다. 이것이 코딩테스트다 with 파이썬 교재의 339p에도 있는 문제입니다. https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 도시(N)와 도로의 개수(M), 거리 정보(K), 출발 도시의 번호(X) 정보를 입력 받아 출발 도시의 번호(X)부터 출발하여 도달할 수 있는 거리들 중 최단 거리가 거리 정보..

2022. 1. 12. 19:25
파이썬[Python]

파이썬[Python] 재귀함수 횟수 제한 풀기(RecursionError 해결방법)

백준에서 1012번 문제 (유기농 배추)를 풀던 중 DFS알고리즘을 사용하여 제출해보니 런타임 에러 (RecursionError)가 발생하였습니다. 찾아보니 백준 채점시스템에서는 최대 재귀 깊이를 1,000을 default값으로 정해놓았다고 합니다. 이 런타임 에러 (RecursionError)는 그 최대 깊이를 초과하여 재귀 호출을 하기 때문에 발생합니다. 해결방법으로는 sys.setrecursionlimit() 를 사용하여 최대 재귀 깊이를 늘려주는 방법이 있습니다. 오류가 발생한 소스 코드 맨 윗 부분에 아래와 같은 코드를 삽입하여주면 해결이 가능합니다. # sys.setrecursionlimit() 괄호 안에는 지정할 최대 재귀 깊이를 넣어주면 됩니다. # 아래의 코드에서는 (10**7)로 제한(..

2022. 1. 10. 18:17
알고리즘 문제풀이[Algorithm]

[백준] 2667번 단지번호붙이기(DFS알고리즘)(Python - 파이썬)

백준 2667번 문제입니다. (solved.ac)기준 실버 1 문제입니다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 예제 입력 1 : 7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 예제 출력 1 : 3 7 8 9 문제를 보시면 집이 있는 곳을 1, 집이 없는 곳을 0으로 나타낸다고 합니다. 집(1)이 모여있는 것을 단지라고 정의합니다. 는 을 단지별로 묶어둔 그림입니다. (검은색, ..

2022. 1. 9. 15:21
파이썬[Python]

파이썬[Python] 문자열 거꾸로 출력하는 법 3가지

파이썬에서 문자열을 거꾸로 출력하는 방법을 3가지 설명해드리겠습니다. 첫번째 방법은 문자열 슬라이싱을 이용하는 것입니다. 가장 간단한 방법입니다. test = 'hello' print(test) # 'hello' print(test[::-1]) # 'olleh' 두번째 방법은 반복문을 사용하는 것입니다. 반복문을 사용하여 입력받은 문자열(test)에서 문자를 순차적으로 가져와 다른 변수(test_reverse)에 담아 준 뒤 출력을 해줍니다. test = 'hello' print(test) # 'hello' test_reverse = '' for char in test : test_reverse = char + test_reverse # 반복문이 진행되면서 test_reverse에 h / eh / leh..

2022. 1. 8. 22:03
알고리즘 문제풀이[Algorithm]

[백준] 2851번 슈퍼 마리오(Python - 파이썬)

백준 2851번 문제입니다. (solved.ac)기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 간단한 구현 문제입니다. 10개의 버섯점수를 입력받고 순차적으로 먹으면서 점수의 합을 최대한 100에 가깝게 만드는 것이 목표입니다. 첫번째로 작성했던 코드입니다. score = [] ans = 0 j = 0 for i in range(10) : score.append(int(input())) # 10번 반복하여 버섯의 점수를 입력 while True : # 무한하게 반복 ans +..

2022. 1. 7. 18:20
알고리즘 문제풀이[Algorithm]

[백준] 1748번 수 이어 쓰기 1(Python - 파이썬)

백준 1748번문제입니다. (solved.ac) 기준 실버 3문제입니다. https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 예제 입력 1 : 5 / 출력 : 5 예제 입력 2 : 15 / 출력 : 21 예제 입력 3 : 120 / 출력 : 252 문제를 읽고 아주 간단한 문제라고 생각을 하고... 그냥 손이 가는대로 작성한 첫번째 코드입니다. x = int(input()) a = [] for i in range(1, x+1) : a.append(str(i)) a = "".join(a) print(len(a)) 아주 단순한 생각으로 리스트에 숫자(문자열로 변환후)를 ..

2022. 1. 7. 14:38