시작!(184)
-
Insertion Sort ( 삽입 정렬 )
* 오름차순을 기준으로 정렬한다. ## 개념 요약 ## 손 안의 카드를 정렬하는 방법과 유사하다. 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입하는 방법. 새로 삽입될 카드의 수 만큼 반복하게 되면, 전체 카드가 정렬됨. 배열의 모든 요소를, 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 해서, 자신의 위치를 찾아 삽입해 완성하는 알고리즘. 매 순서마다 해당 원소를 삽입 할 수 있는 위치를 찾아 해당 위치에 넣는다. ## 구체적인 개념 ## 삽입 정렬은 2번째 값 부터 시작해, 그 앞의 값들과 비교하여 삽입할 위치를 지정한 후 값을 뒤로 옮기고, 지정한 자리에 값을 삽입해 정렬하는 알고리즘이다. 즉, 2번째 값은 첫 번째 값, 3번째 값은 2, 1번째 값, 4번째 값은 3,2,1 ..
2022.06.30 -
Selection Sort ( 선택 정렬 )
오름차순을 기준으로 정렬한다. ## 개념 요약 ## 제자리 정렬(in-place sorting) 알고리즘 중의 하나. > 입력배열 (입력받은 배열값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법. 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘. > Ex) 첫 번째 순서에는 가장 최소값을 넣고, 2번째 순서에는 2번째 위치에 남은 값 중에서의 최소값을 넣고.... 과정 설명 1) 주어진 배열 중에서 최소값을 찾는다. 2) 그 값을 맨 앞에 위치한 값과 교체한다. 3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체. 4) 하나의 원소만 남을 때 까지 위의 1~3 과정을 반복. ## 구체적 개념 ## - 선택정렬은, 첫 번째 값을 두번째 값부터 마지..
2022.06.29 -
Ubuntu IPv6 활성화 enable
먼저... /etc/sysctl.conf 에서 아래의 config 를 활성화 해준다. net.ipv6.conf.all.forwarding=1 net.ipv6.conf.all.accept_redirects = 0 net.ipv6.conf.all.accept_source_route = 0 요거 주석 풀어주고, Ubuntu 20.04 에서는, netplan apply 를 해주던지 reboot 을 해준다. network 설정 파일은 ... vi /etc/netplan/****.yaml 이고.. 보통은 service networking restart 였는데 이건 Ubuntu Old Version command 이다.
2022.06.23 -
Merge, Merge Sort
합병 정렬, 합병... 걍 머지는 이해했는데 머지 소트가 ^_ㅠ 하 우선 외운다 ㅋㅋㅋㅋㅋ Merge : #include // 백준17728번 int N, M; int a[1000100]; int b[1000100]; int main(void) { scanf("%d %d", &N, &M); for (int i = 0; i = b[j] ) printf("%d ", b[j++]); else printf("%d ", a[i..
2022.06.19 -
Linux 에서 시리얼 포트 상태 확인하기
하... uart baud rate 480600 이람서요... 근데 왜 아니죠....? 왜 115200 이조 ........???? usb tty*** 상태 확인하는 Command 이다. 1. 먼저 시리얼을 확인한다. dmesg | grep tty 2. 시리얼 포트 설정 상태를 확인하는 Command 이다. stty -F [장치명] stty -F /dev/ttyS0 3. 시리얼 포트 속도 변경 하는 Command 이다. stty [속도] < [장치명] stty 115200 < /dev/ttyS0
2022.06.10 -
Ubuntu service Enable/Disable
service를 start / stop 은 알겠고, status 도 알겠는데 , enable disable 이 뭐더라 ....? https://askubuntu.com/questions/19320/how-to-enable-or-disable-services How to enable or disable services? I read about how to enable and disable services in Ubuntu and it seems that there are different possibilities to manage them. The first method I found is update-rc.d to add new services to startup, askubuntu.com 아주 잘 정리..
2022.06.08 -
백준 2577번 - 숫자의 개수 (코틀린)
풀이 : fun main() { val num1 = readln().toInt() val num2 = readln().toInt() val num3 = readln().toInt() var arr = Array(10, {0}) val res = (num1*num2*num3).toString() //println(res) for (i in 0 .. res.length-1) { //println("res[$i]: " + res[i].digitToInt()) var tmp = res[i].digitToInt() //println(tmp) when(tmp) { 0 -> arr[0]++ 1 -> arr[1]++ 2 -> arr[2]++ 3 -> arr[3]++ 4 -> arr[4]++ 5 -> arr[5]++ 6..
2022.06.06 -
백준 2562 - 최댓값 (코틀린)
fun main() { var arr = ArrayList() var count = 0 while (count < 9) { arr.add(readln().toInt()) count++ } var arr2 = arr.sorted() //println(arr.contains(arr2[8])) println(arr2[8]) println(arr.indexOf(arr2[8])+1) } 풀이법 : 먼저 입력 값을 받아주고, 그걸 sorted() 한 리스트에서 맨 마지막 값을 출력함으로써 최대값을 구하고, 기존 List의 index값은 , 앞에서 찾은 최대값의 list의 indexOf를 사용해 출력했다.
2022.06.06 -
백준 10818 번 - 최소, 최대 (코틀린)
import java.util.StringTokenizer fun main(args: Array) = with(System.`in`.bufferedReader()){ val arr = ArrayList() val num = readLine().toInt() val st = StringTokenizer(readLine()) while(st.hasMoreTokens()) { arr.add(st.nextToken().toInt()) } var num_list1 = arr.sorted() //println("Contents Of an Array: "+ arr) //println("Contents Of an Array: "+ num_list1) println("${num_list1[0]} ${num_list1[n..
2022.06.06 -
백준 1110번 - 더하기 사이클 (코틀린)
요 상태에서는 Token 을 쓰는수밖에 없구나ㅇㅅㅇ.. import java.io.*; fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val writer = BufferedWriter(OutputStreamWriter(System.out)) var number = readLine().toInt() var copy = number var count = 0 do { number = number % 10 * 10 + (number/10 + number%10) %10 //println(number) count++ } while (copy!=number) writer.write(count.toString()) writer.flush() w..
2022.06.06