분류 전체보기
-
백준 3015번 오아시스 재결합 (boj/3015.c)R&E: research & education/PS 2024. 1. 15. 11:16
조금 새로운 이진탐색 문제입니다. 직관적으로는 스택을 사용해서 풀 수 있지만 그렇게 풀면 시간복잡도가 N^2이 되버리므로 나락을 가버립니다. 스택에 들어가는 값이 항상 정렬되있다는 사실을 활용, 이진탐색으로 시간복잡도를 NlogN까지 올릴 수 있습니다. #include int stk[500000] = { 0, }; int srcs(int val, int sze){ int lft=0, rht=sze-1, mid; for(mid=(lft+rht)/2;lft
-
백준 2618번 경찰차 (boj/2618.c)R&E: research & education/PS 2024. 1. 14. 13:42
DP문제입니다. 공간복잡도 O(W^2), 시간복잡도 O(W^2)으로 해결가능합니다. 또한 각 사건마다 할당된 경찰관을 묻고 있기 때문에 간단한 자취 남기기 기법을 응용합니다. DP의 구성은 아래와 같습니다. 회색 영역은 초기화 때 계산됩니다. 빗금 영역에 있는 값 중 최소의 값을 문제의 답으로 결정합니다. 한 번에 계산되는 양은 아래와 같습니다. 코드는 아래와 같습니다. #include #include #define SZE 1000 int dp[SZE+1][SZE+1]; int idx[SZE+1][2]; int giv[SZE+1] = { 0, }; typedef struct _p{ int row; int col; }point; point loc[SZE+1]; int get_dst(point p1, poi..
-
C스러운 코드로 유혹하기. (비트연산, 연산우선순위 편)R&E: research & education/Research 2023. 12. 9. 13:00
오늘은 코드로 상대를 유혹하는 방법을 알아보겠습니다.모든 코드는 ANSI문법을 준수합니다.01. 분기없이 Max, min 구하기#define MIN(x, y) ((y) ^ (((x) ^ (y)) & -((x) 02. N을 32로 나눈 나머지N & 0x1F03. log N값 구하기const int tab64[64] = { 63, 0, 58, 1, 59, 47, 53, 2, 60, 39, 48, 27, 54, 33, 42, 3, 61, 51, 37, 40, 49, 18, 28, 20, 55, 30, 34, 11, 43, 14, 22, 4, 62, 57, 46, 52, 38, 26, 32, 41, 50, 36, 17, 19, 29, 10, 13, 21, 56, 45, 25, 31, 35, 16, 9..
-
고3은 워드프로세서의 꿈을 꾸지 않는다.C&E: career & experience/License 2023. 9. 17. 22:37
워드프로세서 시험을 보았다. 역시 본인은 미친게 맞다. 올해 대학교 못 가면 이 글을 보면서 피눈물로 후회할 예정이다. 컴활로 엑셀을 할 줄 알게 되었으니까 그래도 워드는 할 줄 알아야 된다고 생각했다. 사무프로그램의 기본이니까. 시험공부는 또 시나공으로 했다. 컴활을 시나공으로 했더니 시나공이 좀 친숙해져서 시나공 책을 샀다. 워드프로세서 시험은 컴퓨터활용능력과 같이 필기, 실기로 나누어 이루어지며 시험은 거의 매일 이루어진다. 두 시험 모두 시험일 4일 전까지 대한사옹회의소에서 접수할 수 있다. 공부를 마친 뒤 시험을 접수하려고 하면 4일 동안 마냥 기다려야 하므로, 공부 끝낼 날을 대강 정해놓고 그때에 맞추어 미리 신청해놓도록 하자. 워드프로세서는 컴퓨터활용능력보다 쉽다고는 하는데, 난이도 차이는 ..
-
안녕하세요 저를 한국사 박사라고 불러주세요.C&E: career & experience/License 2023. 9. 17. 18:17
한능검 시험을 보았다. 시험을 본 이유는 본인 6모 성적이 가장 크다. 원래 본인의 모의고사 한국사 성적은 1등급을 유지해왔다. 뭐 턱걸이 수준이긴 했지만, 등급에 1이라는 숫자가 박히니 딱히 문제가 없다고 여겼었다. 그런데 6월 모의고사 때 본인의 한국사 성적이 3등급이 뜨게 된다. 대입에서 한국사 3등급은 매우 위험한 등급이다. 3등급에서 한 등급만 더 떨어지면 서울대학교 정시모집에서 성적 산출 시 에 감점을 받을 수 있다. 말그대로 벼랑 끝인 셈. 여기서 위기를 느낀 본인은 수능 직전에 한국사 공부를 하기에는 좀 그러니 여름방학 때 한국사를 공부할 계획을 세우게 된다. 그리고 이왕 할 김에 한능검 1급도 따자는 생각이 들었다. 이러한 이유로 한능검 시험을 응시하게 되었다. 시험 공부는 최태성걸로 했..
-
Project Canopus: 통계기반배송도착시간예측웹시스템C&E: career & experience/Project 2023. 7. 24. 12:31
본고는 카노푸스 프로젝트 (이하 CNPS)의 개발목적, 개발과정과 결과를 문서화하고 개선점과 프로그램 수정 시 유의점을 명시하게 위해 작성되었다. I. 개발동기. 본 프로그램의 개발목표는 통계적인 소포배송시간 예측이다. 이것을 통해 기존의 단순한 배송조회시스템을 향상시키고자 하였으며, 1:N의 질의 서비스를 제공하는 네이버 지식in에서 “대한통운”, “우체국택배”등의 검색어를 통해 해당 프로그램의 수요 또한 유효할 것이라 판단된다. II. 프로그램 작동 아래 첨부파일에서 계속 아래 링크는 결과물. 실제로 작동한다. 별일 없으면 서버는 계속 켜둘거다. AWS무료티어서버라서 끌일 없을 듯. http://cnps.site/ CNPS 만나서 반갑습니다. 운송장번호와 택배사를 입력 후, "검색"을 클릭해주세요. ..
-
고3은 컴퓨터활용능력1급의 꿈을 꾸지 않는다.C&E: career & experience/License 2023. 4. 1. 12:22
컴퓨터활용능력 1급 시험을 보았다. 어떤 미친 고3이 컴활시험을 그것도 1급을 보는가 하겠지만 그 미친 고3이 바로 나다.보게된 과정이 그야말로 의식의 흐름인데, 엑셀로 가계부를 적어봐야지어? 재밌네?컴퓨터활용 시험도 볼까?이왕 딸거면 1급 따야지..이런 흐름으로 시험을 치게 되었다.시험 공부는 시나공으로 했다. 시나공과 이기적이 자격증 수험서 양대산맥이라 들어서 둘 중 하나를 보고 있었다. 서점에 갔더니 제일 앞에 놓여있는 게 시나공이길래, 그걸 구매했다. 컴퓨터활용능력은 필기, 실기로 나누어지며 시험은 거의 매일 이루어진다. 두 시험 모두 시험일 4일 전까지 대한상공회의소에서 접수할 수 있다. 시험 4일 전까지 접수해야 한다는 걸 잘 알고 있어야 하는데, 상설시험이라고 신경 안 쓰고 있다가 '공부 다..