이모저모

유튜브를 보다가 우연히 필자의 눈에 들어온 영상 하나가 있었다. 정렬을 비교해주는 영상이었는데, Bogo sort 부분 영상에서 음.. 이거 정렬되고 있는거 맞아? 싶었다. 더보기 youtu.be/DaPJkYo2quc 찾아보니 정렬방법이 매우 충격적(?)이라 여러분들에게 같이 이 충격적인 정렬방법을 공유하고자 한다. (정렬 알고리즘이라고 해서 그리 어려운 내용은 아니고 장난스러운 내용에 가까우니 부담없이 봐도 된다.) 정렬 메커니즘은 아주 쉽다. '운' 무슨 말인가 싶을 것이다. 좀 쉽게 예로들어보자면 이미 뒤섞여 있는 카드뭉치가 있다고 가정하자. 그 것을 여러분은 무작위로 셔플하여 정렬을 한다. ??? 정렬이 되긴 합니까? 라고 한다면 되긴 된다만 언제 될지는 보장 못한다고밖에 말을 해줄 수가 없다. ..

백준 온라인 저지를 풀어본 사람들이라면 대개 이러한 메뉴를 본 적이 있을 것이다. 필자의 경우는 사실 숏코딩보다는 성능에 치중하는지라 숏코딩에 대한 글은 올린 적은 없어 이번기회에 한 번 숏코딩의 기본적인 방법을 정리하고자 한다. 먼저 숏코딩이 무엇인지를 알아야하지 않겠는가. 숏코딩이란 말 그래도 짧은코딩인데 소스를 얼마나 짧게 짜느냐를 보는 것이다. 예로들면 이런 것이다 int value = 10; 이렇게 보편적으로 변수를 선언할 때, 여기서 좀 더 짧게 짜고자 하면 변수명을 더욱 간단하 하면 된다. int v = 10; 여기서 더 공백까지 줄인다면 더 짧게 할 수 있다. int v=10; 기본적으로 숏코딩은 코드 길이, 즉 바이트를 기준으로 한다. 백준 채점 서버는 UTF-8을 기준으로 하는 것 같으..