Algorithm/정렬

백준 1377 버블정렬 c++ // 버블정렬 필요 사이클 구하기

https://www.acmicpc.net/problem/1377 버블정렬이 완료될때까지 몇 사이클이 필요한지 구하는 문제.  1. 버블 정렬의 동작 방식예제: [10, 1, 5, 2, 3]첫 번째 패스:[10, 1, 5, 2, 3] -> [1, 10, 5, 2, 3] -> [1, 5, 10, 2, 3] -> [1, 5, 2, 10, 3] -> [1, 5, 2, 3, 10](10이 한 패스에서 한 칸씩 오른쪽으로 이동)두 번째 패스:[1, 5, 2, 3, 10] -> [1, 2, 5, 3, 10] -> [1, 2, 3, 5, 10](5가 제자리로 이동)세 번째 패스:[1, 2, 3, 5, 10](변화 없음, 정렬 완료)2. 핵심 아이디어각 숫자가 "최종 위치"까지 가는데 필요한 왼쪽으로의 이동 횟수를 찾..

프로그래머스 가장큰수 c++ // 문자열 커스텀정렬, 문자열 큰수 만드는방법, core dumped 해결방법

https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문자열 큰수 만드는방법 bool cmp(string& s1, string& s2){ return s1+s2>s2+s1; } ex1) 3 30 330 > 303 -> true -> 자리안바꿈 ex2) 30 3 303 > 330 -> false -> 자리바꿈 2. core dumped 해결방법 return 타입을 확인하자. return 0 -> core dumped return "0" -> 정..