본문 바로가기
728x90
반응형

CP, PS/토막지식5

Python - Fast I/O print()로 각각 입력을 내보내는 것이 느릴 때, res = [] res.append("Thing you wanna output\n") res.append("Thing you wanna output2\n") res.append("Thing you wanna output3\n") print("".join(res)) 의 방법을 이용하면 좀 더 빠른 출력이 가능하다. 빠르게 입력을 받는 방법은 글쎄... input()의 범위를 알고 있다면 좀 더 빠른 처리가 가능할 것 같다. (한번에 읽고 \n로 split) 2021. 10. 18.
2021 / 08 / 11 - 흔한 컴공 새내기의 알고리즘 미래 해당 링크의 출처는 모 Slack에서 퍼왔음을 밝힘. https://kwiki.devserum.com/ko/articles/tech-articles/2021-05-31-518-consecutive-days-algorithm-challenge 518일동안 단 하루도 빠지지 않고 알고리즘을 풀었다. kwiki.devserum.com 음... 이 사람 말에 의하면... 저는.... 지금... 우매함의 봉우리에서... 춤을 추고 있는 것이로군요... 이런... Codewars를 하지는 않지만 BOJ를 하니까 그것에 입각해서 생각해보자. 나는 정말로 쓰잘데기 없는 짓을 하고 있었던 것인가...? 근데 맞는 것 같기도하다. 쉬운 부분에 한해서 BOJ의 문제들은 수학공식과 같은 면이 있어서 어떤 유형으로 풀 수 있는.. 2021. 8. 11.
2021 / 07 / 29 흔한 컴공 새내기의 알고리즘 위기 이번 방학동안에 재미있게 알고리즘 문제들를 풀어보았다. 취미, 코테 준비 삼아서 해보고 있는 중이고, SUPAC정도는 한번 팀 구해서 나가보고 싶다. (그게 뭐하는 대회인지는 모르겠으나... 아니면 팀이 없나) 그래서 요즘 약간 고민이다. 어떤 방식으로 알고리즘을 공부하는게 최적인가? 를 고민해야할 때가 슬슬~ 온것 같다. 솔브드 기준 브론즈 ~ 실버정도는 무지성으로 여러 개 풀어보는게 약일 수도 있지만, 또 그렇지만은 않다는 느낌이 든다. 내가 2 ~ 3월달에 벌인 희한한... 짓이 하나있는데, 그건 그래프 이론을 전~혀 모르는 상태에서 이분 매칭(지금도 얘가 뭔 알고리즘인지 모름;;)을 이용해야하는 문제를 푼 것이다. 지금 생각해보면, 그냥 한번 질러보고 싶었던 것 같다. 대학교 들어와서 이제 컴데생.. 2021. 7. 29.
PS관련 토막 지식 - 인코딩 인코딩은 어렵다. 어떤 비트가 어떤 것을 원하는지 알아야하기 때문이다. 솔직히, UTF-8인코딩은 정말 속 터지는 저장 방식이 아닐 수 없다. 내가 읽은 "조엘 소프트웨어"라는 책에서도 주로 그런 이야길 자주 한다. 하지만 결국 개발자라면 어쩔 수 없이 기본적인 내용은 알아야겠지? 인코딩을 직접 문제를 풀면서 알아보자 : https://www.acmicpc.net/problem/11283 11283번: 한글 2 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있 www.acmicpc.net UTF-8은 이렇게 정보를 저장한다 : 여.. 2021. 7. 29.
728x90
반응형