Life: research & education
-
아주 정상적인 C언어 사용법Life: research & education/Research 2024. 9. 5. 13:06
이런 정상적인 C언어 사용법을 인지하지 못한 사람들을 위해 말해주자면모든 코드는 g++ 8.1에서 정상작동함을 보증합니다.다들 programmer를 무한신뢰해주는 C언어를 찬양합시다.arr[-1]$$v \cdot e_3$$$$\left\lfloor log_2 x \right\rfloor$$min max참고문헌[1] y56 , "How to take log2() very fast" HackMD. [Online]. Available: https://hackmd.io/@y56/Hk9sTzYWS
-
ESP32 포트 인식이 안 될 때 의심할 수 있는 문제Life: research & education/Research 2024. 8. 28. 17:28
Arduino를 사용할 일이 생겨 esp32를 구매해보았다. Esp32의 포트 인식이 아예 안 돼 애를 많이 먹었다. 심지어 좀 특이한 문제라서 이 문제 해결하는데 하루를 통째로 날렸다.나중을 위해 Esp32 포트 인식이 실패했을 때 의심할 수 있는 문제들을 리스트업 해둔다. a. CP2102 드라이버 설치.ESP32는 CP2102또는 CH340 드라이버를 필요로 한다. 만약 ESP32를 구매할 때 별다른 안내를 받지 않았다면, CP2102를 사용한다. CP2102 드라이버는 아래 링크에서 다운로드 가능하다.[ Silicon Labs - CP210X driver download ]OS에 맞춰서 CP210X Window drivers 또는 VCP Mac OSX Driver를 다운로드 받으면 된다.다운로드..
-
훑어보는 서울대학교 컴공 컴개실 2: Bits and Data TypesLife: research & education/Education 2024. 8. 19. 01:57
서울대학교의 컴퓨터공학부 신입생을 대상으로 2024년 시행된 " 컴퓨터의 개념 및 실습 " ( Digital Computer Concept and Practice ) 과목의 정리자료이다. 컴퓨터의 개념 및 실습Digital Computer Concept & Practice II. Bits and Data Typesa. 이진표현 ( Binary Representaitons )모두가 알고 있듯 (디지털) 컴퓨터에서 정보는 2진법으로 표현된다. 전선에 전기가 흐르고 있으면 1, 아니면 0이다. 이때 "전기가 흐른다"의 기준은 시스템마다 다르지만, 요즘은 보통 1~3V 정도 된다. 시스템이 발전할수록, 이 기준치는 점점 낮아진다. 자연스럽게 신호는 둘 중 하나의 상태를 갖게 된다. 1 또는 0.신호 두 ..
-
-
서울대학교 성적증명서 Microsoft print to pdf 지원하지 않는 포트 해결법Life: research & education/Research 2024. 7. 19. 13:23
서울대학교 mysnu - 증명/확인서에서 성적표를 출력할 수 있다.보안프로그램, 오즈 뷰어 전부 설치하고 겨우 실행까지 했는데 문제가 생겼다.프린터로 Microsoft print to pdf를 선택하면 사용할 수 없는 포트라며 출력을 할 수 없게 된다.pdf를 사랑하는 사람으로써 매우 슬픈 일이 아닐 수가 없다.[지원불가]: 지원불가 포트 사용 프린터지원하지 않는 프린터 포트를 사용중 입니다.로컬 또는 TCP/IP 프린터를 선택하신 후 다시 시도하십시오 알아보니 서울대학교가 임의로 막아뒀더라. 유선 또는 무선으로 연결된 실물 프린터에서만 출력이 가능하도록 설정 한 것 같다... 하지만 대 서울대학교 컴퓨터공학부는 언제나 길을 찾는다.가라로 가상 프린터를 만들어놓으면 출력이 가능하다방법을 알아보자. [ 모..
-
백준 1202 보석 도둑 (boj/1202.cpp)Life: research & education/PS 2024. 1. 30. 01:00
그리디, 이진탐색을 엮은 문제입니다. union-find의 find알고리즘을 조금 차용하여 구현했습니다. 보석이 들어갈 수 있는 가장 작은 가방을 찾은 다음, 그 가방보다 크기가 크거나 같고 && 비어있는 가방을 찾습니다. 이때 비어있다의 조건은 nxt[cur]==cur입니다. #include #include #include using namespace std; int N, K; vector J; vector nxt; vector B; int find(int cur){ if(cur>=K || nxt[cur]==cur){ return cur; } return nxt[cur]=find(nxt[cur]); } void put(int cur){ if(cur>=K){ ret..
-
백준 7469번 K번째 수 (boj/7469.c)Life: research & education/PS 2024. 1. 23. 19:30
* 글을 잘못읽어서 오버스펙인 코드를 만들어버렸다..... 배열에 "서로 다른" 수 N개라 했는데..... 왜 수가 같은 경우를 상정했는지.... 어휴 세그먼트 트리를 조금 새롭게 응용하는 문제입니다. 세그먼트 트리 + 부분정렬 + 특수이진탐색을 사용합니다. 어떤 범위에서 수 A가 K번째 수라는 의미는, 그 범위에서 A보다 작거나 같은 수가 K-1개 있다는 뜻입니다. 더 정확하게 들어가보자면, 어떤 범위에서 A보다 작은 수가 omin개, A보다 작거나 같은 수가 omax개 있다면, 수 A는 범위에서 omin+1번째 ~ omax번째 수가 됩니다. 이때 omin+1
-
백준 6987번 월드컵 (boj/6987.c)Life: research & education/PS 2024. 1. 23. 00:48
비트마스킹을 사용합니다. 8진법 마스킹, 3진법 마스킹을 사용하는데요, 설명보다 코드를 보는 편이 더 이해가 빠르실겁니다. 시간복잡도는 정확하게는 잘 모르겠으나 얼마 안 나옵니다. 팀의 수 n=6에서 대략 350번? 쯤 for문을 돕니다. #include #include typedef long long lint; int co_game(int game){ return 2-game; } int solve(lint mask, int num){ lint lim, calc; lint new_mask; int game[3] = { 0, }; int temp[3] = { 0, }; int val, cnt, sft; int res=0; if(!num){ return mask?0:1; } game[2]=mask>>6&0..