본문 바로가기

Problem Solving42

Why I Study PS I study problem solving because I want to freely make what I want to make. It is the reason why I started studying PS. 2023. 10. 28.
Simple Things Simple things come before complexity when learning something. Simple things are small blocks, which are small and have good examples to explain, to make a whole thing. 2023. 10. 28.
Data Structures "(*) I will, in fact, claim that the difference between a bad programmer and a good one is whether he considers his code or his data structures more important. Bad programmers worry about the code. Good programmers worry about data structures and their relationships." - Linus Torvalds, 2006 https://lwn.net/Articles/193245/https://medium.com/webdevops/data-structures-548cbea9c520 2023. 10. 28.
Codeforces Rating System Codeforces Rating System Approximately 1.  Legendary Grandmaster   Div. 1 >= 3000 points Nutella 99.99 less than ten 2.  International GrandmasterDiv. 1 2600-2999 points Red 3.  Grandmaster                     Div. 1 2400-2599 points Red          4.  International Master           Div. 1  2300-2399 points Orange 99. less than thousand 5.  Master                               Div.. 2023. 10. 26.
GPT Rating For Codeforces GPT-4 rating for Codeforces is 392GPT-3.5 rating for Codeforces is 260 Rumor?An optimized machine for Codeforces - 1300? 2023. 10. 26.
PS Checklist Calendar Contest Calendar Update SCPCJune, University student, Solo, Only C/C++/Java, https://research.samsung.com/scpcUCPCJune, University Student, Team, Python/..., https://ucpc.me/Codeforces?, ?, ?, https://codeforces.com/Hyundai Mobis Algorithm ContestMay, Anyone/University Student, C/C++/Java/Python, ...Meta Hacker Cup?, Anyone, Solo, C++/Python/..., https://www.facebook.com/codingcompeti.. 2023. 10. 26.
Lessons from ICPC Three Lessons From ICPC Preliminary 1. Practice PS by using C++; the speed will help even in the case your solution is not fully optimized during the contest. 2. Find the problems you can solve first; solved is better than unsolved. 3. Practice expressing your understanding of the problem and the core of your solution to others. 2023. 10. 22.
Preliminary My team was amazing, and I also solved one for my team. It was a precious experience to solve something that looked complicated by making simpler steps while keeping the O(n) restriction. Though I can't go to the next round due to my age, the experience of today gives me the courage to go on. I want to do more. Thank you, my teammates, and the great professor! 2023. 10. 21.
정보처리기사, Engineer Information Processing Engineer Information Processing, the certificate which operated by Human Resources Development Service of Korea 한국산업인력공단에 의하여 시행되는 정보처리기사 자격증 최근의 실기 경향은 C나 Java, Python  소스코드를 다루거나, SQL 작성 및 DB 개념에 관한 Database 관련 문제가 많이 출제되며, 여기에 네트워크 등 다양한 컴퓨터 분야의 개념을 적절한 용어로 답하는 문제들이 더해진다. 소스코드나 데이터베이스 관련 문제가 늘어나는 것은 좀더 실습에 비중을 두는 쪽으로 변화하는 경향으로 보이며, 이러한 경향이 맞을 경우 좀더 실습에 비중을 두려는 것으로 보인다. 개인적으로 단어시험 공부가 .. 2023. 10. 15.
Registering Coding Contest When my team leader talked about registering, I thought he was joking. But, he was right. Some aspect of team registering for a coding contest could be more complicating than the contest itself. Thank you, my teammates! 2023. 9. 27.
방송대 공략집 KNOU-HOW 개정 3판 1) 방송대가 처음인 분들과 2) 바쁘신 직장인분들이 좋은 성적을 얻는 데 도움이 되도록 방송대 공략집을 만들었습니다. 학기 중 틈틈이 작성했는데, 몇 번 더 고쳐서 올려봅니다. 한정된 시간 속에 더 좋은 성적을 얻는 데 도움이 되시면 좋겠습니다. 2023. 8. 16.
Naming Conventions 1. Snake Casebig_potato 2. Pascal CaseBigPotato 3. Camel CasebigPotato 4. UpperCamelCase 5. Hungarian NotationiBigPotatoNums 6. Kebab Casebig-potato(like naming a repository) ... Links to:  Python Naming Conventions https://visualgit.readthedocs.io/en/latest/pages/naming_convention.html C++ Core Guidelines Naming and layout https://isocpp.github.io/CppCoreGuidelin.. 2023. 8. 1.
Never ever do this mistake Never do these!(x) g++ -o test.cpp test(x) gcc -o test.cpp test Because it will completely delete your test.cpp. Do this (o)g++ test.cpp -o test I didn't want to know it. 2023. 7. 12.
My first g++ compile ever #include  #include  using namespace std; int main() {         string s = "ABCDEF"                 "GHIJKLMNOP"                 "QRSTUVWXYZ\n";        cout         return 0; } gcc is for compiling c source code.And g++ is for compiling c++ source code. Though you can use gcc to compile c++ source code, they recommend to use g++ to compile c++ source code. g++ test.cpp -o test./test The .. 2023. 7. 12.
CGI vs WSGI vs ASGI CGI is a standard in which a web server and a application communicate. It is slow, because it starts a new process every time it gets a request from a client. WSGI is another standard. It is faster than CGI, because a living process deals with the requests from clients. ASGI is the latest one. It is compatible with WSGI work, and it can deal the requests from clients asynchronously. 2023. 7. 2.
using namespace std When we use names of variables, functions, etc., we use one unique name in one namespace. We can use a variable name "num" in one namespace, and the same name in another namespace. And it can be used like the following: N1::numN2::num Of course, they are different variables. By typing "using namespace std" after typing "#include ", we can use names in the standard library directly like "cout" in.. 2023. 7. 2.
방송대 공략집 KNOU-HOW 배포 방송대에서 공부하는데 도움이 되는 내용을 A4 양면 한 장짜리 문서로 작성했습니다. 방송대 이름과 노하우에서  따서 KNOU-HOW라고 이름지었습니다. 아래 링크를 클릭하시면 PDF로 받아보실 수 있습니다. 더운 여름, 공부하시는 데 조금이나마 도움이 되면 좋겠습니다.  감사합니다. 2023. 7. 2.
파이썬 리스트 값 복사와 레퍼런스 구별 생애 첫 코딩테스트 참가를 위해서 공부중입니다. 누구나 자료구조와 알고리즘(Jay Wengrow, 개정 2판) 책을 보다가 팀원분께 질문을 받아서 7.9에 나오는 every_password라는 함수를 파이썬으로 구현해보았습니다. every_password는 n을 인자로 받아서, n자릿수의 가능한 모든 알파벳 비밀번호를 순서대로 출력하는 함수입니다. def every_password(n):    password_list = [[chr(c)] for c in range(ord('a'), ord('z')+1)]     password_list_next = []     for i in range(n-1):         for password in password_list:             f.. 2023. 6. 28.
방송대 A+ 받는 방법 오늘 기말고사 점수가 나왔습니다. 점수를 잘 받는 방법을 정리합니다. 0. 마음가짐 등 어떤 자료든 보다가 오타나 문제 오류에 짜증나면 안 됩니다. 그걸 고치는 것 자체를 공부로 생각합시다. 1. C 프로그래밍 1) 학기 초에 교재를 사면 워크북이 따라옵니다. 절대 교재 사는 돈을 아끼지 마시고 '종이책' 교재를 구매합니다. 그게 장기적으로 비교할 수 없을만큼 이득입니다. 워크북 뒤에 100여문제가 있습니다. 이건 기본적으로 다 이해하고 풀 줄 알아야 합니다. 2) 워크북 먼저 풀면서, 본교재를 읽습니다. 방송대 교재는 내용이 정말 좋기 때문에 시간이 많으면 일독을 권합니다. 시간이 없으면 중간중간 이해 안 가는 부분이라도 찾아서 읽습니다. 3) 워크북 문제를 다 풀었고, 교재는.. 2023. 6. 19.
심심해서 쓰는 이산수학 공부 이유 중요한 건 꺾이지 않는 마음입니다. 1. 이산수학을 왜 배워야 하는가시험을 보는데 불대수 공식 하나가 생각이 나지 않았습니다. 그렇다고 증명을 보고 끄덕거린 적은 있어도 해보질 않아서 유도도 불가능했습니다.그런데 다른 문제를 빨리 푸는 바람에 시간은 많이 남았습니다. 마침 종이도 한장 더 있어서 입력값 변수 3개의 경우의 수를 8개로 나누고 검토 대상 식의 좌변과 우변에 일일히 대입하였습니다. 40칸을 채우고 검토가 끝났습니다다. 정답이 맞았습니다.수학 한 줄을 제대로 이해하지 못하면 40칸을 채워야 합니다. 이런 걸 10줄을 써야하는 문제만 만나도 400칸을 채워야 풀 수 있다는 뜻입니다. 이것이 이산수학을 공부해야하는 이유입니다.공부하면 1줄이면 됩니다.2. 공부한 건 얇고 쉬운 책이었습니다.그.. 2023. 6. 19.
방송대 첫학기 공략집 버젼 0.1.2. Adele Penguin doesn't back down. 1. 쓰는 이유 정보가 없는 게 아니라 너무 많아서 뭘 볼지 모르는 분들을 위하여 이 글을 바칩니다. 2. 버젼이 0.1인 이유 방금 첫학기 마지막 기말고사를 치르고 나와서 비몽사몽하며, 틀린 내용이 있을 수 있어 소심하게 0.1입니다. 3. A+를 받아봅시다 20230619 Ver. 0.1.2.{ 수강신청할 때는 가능하면 원격대학교육의이해 같은 자동 수강신청 과목 제외하고 셌을 때 3학년 편입 첫 학기엔 5과목, 그 이후엔6과목으로 수강신청하시는 게 좋습니다.성적우수 장학금 노리시면요 https://www.knou.ac.kr/knou/6513/subview.do?epTicket=LOG} 수업에는 출석수업, 출석 안 하는 수업, 계절과목수업.. 2023. 6. 18.