알고리즘 - 정렬

백준 10825번 국영수 실버4

• 이전 글에 업데이트

백준 1015번 수열 정렬하기 실버4

• 문제
• 코드
• 작성한글

푼 것, 배운 것

• 정렬이 stable을 한 특성을 인지하고 사용하는 것을 처음 해봤다
• 호석님 풀이로 풀었을 때 시간이 더 줄었다. 이전 정보로 새 정보를 만들고 새 정보로 다시 이전 정보를 찾을 때 -> 이를 객체로 만들어 이전정보를 갖고 있게 한다는 풀이방법을 알게 되었다 (나는 굳이 이전 정보와 새 정보를 분리하고 새 정보로 이전 정보를 빠르게 찾을 수 있는 방법을 고민했다)

백준 11652번 카드 실버5

• 문제
• 코드

푼 것, 배운 것

• 파이썬은 딕셔너리를 이용, 자바는 배열을 이용
  

백준 15970번 화살표 그리기 실버5

• 문제
• 코드

푼 것, 배운 것

• 나는 왼쪽부터 쭉 업데이트하고 오른쪽 부터 쭉 업데이트 하는 방식으로 풀었다(파이썬)
• 류호석님 풀이를 보니 정렬을 할 때 쪼개서(색깔별로) 하게 되면서 이것이 더 빠를 것 같다
  
• 실제로 해보니 류호석님 코드가 더 빠르다