본문 바로가기

Programming86

알고리즘 - Google Kickstart 2021 B 1번 Increasing Substring https://codingcompetitions.withgoogle.com/kickstart/round/0000000000435a5b/000000000077a882 Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com 주어진 문자열에서 증가하는 부분을 찾아서 카운트를 하나씩 올려주는 문제였습니다. 오랜만에 풀어보는 문제라 간.. 2021. 9. 7.
[Unity] WebGL RangeError maximum call stack size exceeded 유니티 프로젝트를 WebGL로 빌드해서 배포하는 중에 발생한 문제다. 평소처럼 빌드된 파일을 웹으로 배포했는데 접속하자마자 RangedError : Maximum call stack size exceeded at Object.dyncall_ii 라는 에러가 발생했고 뭐가 문제인지 찾던도중 크롬의 설정에서 캐시된 이미지 및 파일을 삭제했더니 정상 작동했다. ??? 2021. 8. 10.
Mysql Timestamp to C# ticks Mysql에서 일반적으로 사용되는 Timestamp는 yyyy-mm-dd hh:mm:ss 로 저장되며, SELECT UNIX_TIMESTAMP(); 를 사용해서 확인하면 이와같은 Ticks가 출력이 된다. C#의 경우도 DateTime.Now는 yyyy-mm-dd hh:mm:ss로 출력이 된다. 하지만 Ticks를 출력해보면 Mysql에서 사용되는 Ticks과 차이가 있다. Mysql과 C#에서 사용하는 Ticks의 기준이 서로 다르기 때문에 발생하는 문제이다. https://dev.mysql.com/doc/refman/8.0/en/datetime.html MySQL :: MySQL 8.0 Reference Manual :: 11.2.2 The DATE, DATETIME, and TIMESTAMP Typ.. 2021. 6. 10.
알고리즘 스터디 www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 13305 주유소 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의.. 2021. 5. 5.
알고리즘 스터디 www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 정말 오랜만의 알고리즘이다... 간만에 들어와보니 단계별로 풀어보기에 문제가 추가됐다! 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1,.. 2021. 5. 5.
Socket 4 linger TCP의 단절 감지를 위해서 사용. typedef struct linger { u_short l_onoff; u_short l_linger; } LINGER, *PLINGER, *LPLINGER; l_onoff : 0이면 해당 소켓을 닫고, Graceful Shutdown을 수행하지만 종료작업의 완료 시점은 알 수 없음 0이 아니면 해당 소켓을 열어놓음 l_linger : l_onoff가 0이 아닐때만 유효하며 l_linger가 0이 아니라면 명시된 시간동안 정상종료 되지 않으면 비정상 종료되고 버퍼의 데이터는 버려짐 l_linger가 0이면 비정상 종료되어 남아있던 데이터는 버려지며 Graceful Shutdown을 수행하지 않음 이러한 경우 FIN을 전달하지 않고 RTS를 상대 호스트로 .. 2021. 3. 2.