소트인사이드1 [백준 알고리즘 / C++] BOJ.1427 : 소트인사이드 문제 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 자료구조 - string 또는 char을 사용한 문자형 배열 - 입력을 최대 10억의 숫자가 아니라 10글자짜리 문자열로 봐야함 알고리즘 - 정렬 알고리즘 사용 - 입력 개수가 10이 최대라 버블 정렬을 사용해도 될 듯함 - 버블 정렬의 시간 복잡도 O(n²) 코드 - C++은 string이라는 문자열을 처리하기에 유리한 변수가 있기 때문에 사용 - getline() 함수를 사용하면 문장을 개행문자(\n) 전까지 한 번에 입력받을 수 있음 코드 #include #inclu.. 2022. 1. 2. 이전 1 다음
