이모저모
Bogo sort (보고 정렬) 알고리즘
Bogo sort (보고 정렬) 알고리즘
2020.09.29유튜브를 보다가 우연히 필자의 눈에 들어온 영상 하나가 있었다. 정렬을 비교해주는 영상이었는데, Bogo sort 부분 영상에서 음.. 이거 정렬되고 있는거 맞아? 싶었다. 더보기 youtu.be/DaPJkYo2quc 찾아보니 정렬방법이 매우 충격적(?)이라 여러분들에게 같이 이 충격적인 정렬방법을 공유하고자 한다. (정렬 알고리즘이라고 해서 그리 어려운 내용은 아니고 장난스러운 내용에 가까우니 부담없이 봐도 된다.) 정렬 메커니즘은 아주 쉽다. '운' 무슨 말인가 싶을 것이다. 좀 쉽게 예로들어보자면 이미 뒤섞여 있는 카드뭉치가 있다고 가정하자. 그 것을 여러분은 무작위로 셔플하여 정렬을 한다. ??? 정렬이 되긴 합니까? 라고 한다면 되긴 된다만 언제 될지는 보장 못한다고밖에 말을 해줄 수가 없다. ..
숏코딩을 해보자 (Code Golf)
숏코딩을 해보자 (Code Golf)
2020.07.26백준 온라인 저지를 풀어본 사람들이라면 대개 이러한 메뉴를 본 적이 있을 것이다. 필자의 경우는 사실 숏코딩보다는 성능에 치중하는지라 숏코딩에 대한 글은 올린 적은 없어 이번기회에 한 번 숏코딩의 기본적인 방법을 정리하고자 한다. 먼저 숏코딩이 무엇인지를 알아야하지 않겠는가. 숏코딩이란 말 그래도 짧은코딩인데 소스를 얼마나 짧게 짜느냐를 보는 것이다. 예로들면 이런 것이다 int value = 10; 이렇게 보편적으로 변수를 선언할 때, 여기서 좀 더 짧게 짜고자 하면 변수명을 더욱 간단하 하면 된다. int v = 10; 여기서 더 공백까지 줄인다면 더 짧게 할 수 있다. int v=10; 기본적으로 숏코딩은 코드 길이, 즉 바이트를 기준으로 한다. 백준 채점 서버는 UTF-8을 기준으로 하는 것 같으..