목록2019/12/21 (1)

기술 블로그

1138번 한 줄로 서기

https://www.acmicpc.net/problem/1138 코드 2개 첨부 첫 번째 코드 :제일 큰 사람인 N은 무조건 0이므로, 20번 째 줄에서 오류가 발생하지 않는다.또한, 큰 사람부터 하는 이유는 '왼쪽에서 나보다 큰 사람의 수'가 같을 때에도(=arr[i] 같을 때)고려해줘야 하는데, 이 때, insert를 하게된다면, 나중에 insert한 값이 왼쪽으로 들어가게 된다.오른쪽으로 들어가게 되면, 키가 더 작은 사람의 arr[i] 값에 따른 위치가 다르게 된다. 예시) 42 1 1 0 일 때, 키가 2인 사람의 arr[i] = 1키가 3인 사람의 arr[i] = 1이므로, arr[i]는 같다. 이 때, 큰 사람부터 해야된다. 즉, v.insert(v.begin() + arr[i], 3);v..
알고리즘 문제/BOJ 2019. 12. 21. 22:54
이전 Prev 1 Next 다음