반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [구름LEVEL] 구름 Bubble Sort 파이썬(Python)

1) 문제 출처

https://level.goorm.io/exam/43243/bubble-sort/quiz/1

 

구름LEVEL

코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이

level.goorm.io

 

2. 풀이

- 정렬 중의 기본인 버블소트의 구현이다.

- 간단히 swap을 하면 되는 문제다.

 

4. 소스 코드

N = int(input())
board = list(map(int, input().split()))

for i in range(len(board)) :
    for j in range(0, len(board)-i-1) :
        if board[j] > board[j+1] :
            board[j], board[j+1] = board[j+1], board[j]

for i in board :
    print(i, end = " ")

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기