전체 글
-
훑어보는 서울대학교 컴공 컴개실 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 프린터를 선택하신 후 다시 시도하십시오 알아보니 서울대학교가 임의로 막아뒀더라. 유선 또는 무선으로 연결된 실물 프린터에서만 출력이 가능하도록 설정 한 것 같다... 하지만 대 서울대학교 컴퓨터공학부는 언제나 길을 찾는다.가라로 가상 프린터를 만들어놓으면 출력이 가능하다방법을 알아보자. [ 모..
-
새벽에 끝내는 scpc 2024Spec: career & experience/Contest 2024. 7. 8. 08:45
입시가 끝났다... 본인은 이제 응애 학부 1학년생이다.학부생이라면 반드시 해봐야 하는 것 중 하나가 있다면 바도 ps대회이다. 진짜로.ucpc와 scpc를 모두 나갈려고 했으나 귀찮은 관계로 생략, scpc만 신청했다. (대회 마지막날에 신청한 건 비밀) 토요일 기자단발대식 + 월요일 마감 통계학 과제 + 일요일 미팅이 있어서 시간이 좀 부족할 수도 있겠다 싶었는데 오히려 시간은 널널했다. koi처럼 시간으로 변별하는 느낌은 아닌 듯.뭐 그냥 예선도 아니고 예선 1차라서 오후에 두 분메 새벽에 두 분제 풀고 5번문제는 쿨하게 때려치고 잤다. round1_01.c더보기#include #include #define max(a, b) (((a)>(b))?(a):(b))int Fnc(char f){ ret..
-
백준 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..
-
백준 1310번 달리기 코스 (boj/1310.cpp)Life: research & education/PS 2024. 1. 22. 22:28
Convex Hull Algorithm을 사용합니다. 알고리즘으로 외곽껍질을 구한 다음, 그 껍질을 돌면서 값을 찾습니다. 그냥 동적계획법 두 번 쓴거라 생각하면 마음이 편합니다. 공간복잡도는 N, 시간복잡도는 NlogN이 되겠습니다. #include #include #include #include #define INF 110000 using namespace std; vector > coor; vector > pq; vector cha; double dst(pair fir, pair sec){ return sqrt(pow(fir.first-sec.first, 2) + pow(fir.second-sec.secon..