어읽로꾸거

백준 1038 링크 https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다. www.acmicpc.net 풀이 처음엔 DP를 이용하여 규칙성을 발견해서 풀려고 시도해 특정 구간까지 DP로 도달해서 브루트포스로 도달하는 방법을 시도해 보았지만 시간초과가 났고, 생각하던중 큐를 이용하여 푸는 방법을 생각해 내서 풀었음. 예를 들..

백준 17141 링크 https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러스는 퍼지게 된다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 빈 칸은 바이러스를 놓을 수 있는 칸이다. 바이러스는 상하좌우로 www.acmicpc.net 풀이 순열을 이용해서 바이러스를 배치하는 경우의 수를 갈라주고 따지고 각각의 경우에서 BFS를 돌려주면 끝?(아..

나는 802기로 공군 기훈단을 수료했다. 특기는 전력설비 특기였다. 경험을 간단히 적어본다. 훈련소 가장 기억남는 첫날 훈련소에 가기 전에는 기억이 안난다. 차를 타고 기훈단 안으로 갔다. 부모님들 다 가고 몇대대인지를 조교들이 알려주었다. 나는 2대대였다. 4대대에 들은게 없어서 좋은건지 잘 몰랐다. 어느 대대에 가는지 알려주고 강당에 가서 인성검사? 이런거를 했다. 중요하진 않았다. 그냥 OMR마킹 다 하고 밥먹으러 갔다. 생각보다 배가 고파서 그랬는지 점심에 불고기였는데 맛있게 먹은 기억이 난다. 그리고 2대대로 가서 옷 체련복으로 갈아입고 잠을 잔 것 같다. 바뀐 환경에 정신이 없었다. 이날은 자기 전에 나혼자 좀 울었던 기억이 있다. 이후 1주일동안 예비 훈련병으로 불리우다 그 다음부터 진짜 훈..

HashMap HashMap은 동기화(Synchronized) 처리가 되어있지 않음. 싱글스레드 환경에서 이용할 수 있지만 멀티스레드 환경에선 안정성을 보장할 수 없음. Key, Value에 null 사용할 수 있음 HashTable HashTable은 동기화(Synchronized) 처리가 되어있음. 싱글스레드에서는 느리므로 굳이 이용할 필요는 없음. 대신 멀티스레드 환경에서 안정성이 보장됨. Key, Value에 null 사용할 수 없음 ConcurrentHashMap ConcurrentHashMap은 HashMap에 동기화(Synchronized) 처리를 한 상태임. HashTable보다 빠른 성능을 가짐. 하지만 Key, Value에 null 사용할 수 없음 SynchronizedMap과 다른점?..

Unity C#으로 소켓통신을 할 때 정보를 받게 되는데 이때 Update함수에서 받으면 에러(프레임마다 호출해야하는데 정보를 받을때까지 기다리게 되면 시간이 지체되므로)가 발생하므로 따로 스레드를 열어서 받아줘야 한다.

원래는 Unity로 소켓을 이용해 3d게임을 만들던 도중 오버워치처럼 음성대화를 하면 좋겠다는 생각이 들었다. 그래서 자바로 소켓을 이용해 이틀정도 걸려서 만들었다. 오디오 데이터를 다루는 것은 처음이라 좀 어려웠음. 서버와 클라이언트가 1:1로 연결되는 거라서 연결 부분만 빼면 거의 동일하다고 볼 수 있다. 추후 기회가 된다면 더 업그레이드를 해볼 생각이다. [과정] [구조] Phone 클래스를 중심으로 Mic, Speaker, Connect 클래스가 존재한다. 연결이 성립되면 Mic, Speaker 클래스의 스레드가 작동하여 데이터를 주고 받으면서 소리를 들려준다. [잘 알려진 문제] 너무 많은 데이터를 전송하는것 같다. Skype와 비교를 해봤는데 거의 10배 정도의 데이터를 더 전송하는것 같다(통..

이클립스로 학교 과제용으로 만든거임 혹시 다운받으시면 댓글 하나만 ^^ 주의📣❗) 코드가 상당히 더러움 https://youtu.be/oVYwfzi8Bzc

백준 6186 링크 https://www.acmicpc.net/problem/6186 6186번: Best Grass Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1