이전에 저는 2개의 필드를 가지는 구조체를 custom 하게 정렬하거나 비교할 때, < 연산자를 구현한 적이 많았습니다. 예전에 제가 ps를 할 때는 그랬습니다. 생각이 바뀐 것은 python의 tuple을 맛보고 난 후였습니다. c++에도 tuple이 있는데요. 백준에서 문제를 풀기 위해 이 정도만 알아도 되겠다 싶은 것들만 작성해 보겠습니다. tuple을 다룰 때에는 3가지만 알면 됩니다. i번째 필드 얻어 오기, i번째 필드 바꾸기, 새로 생성하기. 이 2가지를 먼저 알려드린 다음에 프로세스와 가희 문제에서 어떻게 적용될 수 있는지 보여드리겠습니다. 예제를 보면서 이해해 보도록 하겠습니다. 먼저, 새로 생성하는 것은 make_tuple로 하시면 됩니다. 8번째 줄을 수행하면, 대략적으로 요래 올라갈..
전체 글 검색 결과
제가 세터였던 대회 문제들 중에서는 가희와 프로세스 시리즈가 있었습니다. 문제 제목을 보면 알 수 있듯, 해당 문제들은 cs 과목도 같이 복기하시면서, 코딩 테스트도 같이 준비하면 좋겠다고 생각해서 출제하게 되었습니다. 무엇을 물어보려고 저는 이 문제를 냈을까요? 눈치가 빠르신 분들은 아셨을 지도 모르겠지만, 영상에서 언급된 aging에 대해서 냈음을 알 수 있습니다. 여기서 조금 더 나가서, 상황을 일반화 시킬 수 있는지 묻기 위해서, 7번과 8번 문제도 같이 냈습니다. 기술 면접을 준비하시기 위해서 cs 과목들을 보셨다면, 우선순위 큐를 들어보셨을 겁니다. 문제에서 우선순위가 가장 높은 것을 선택한다는 것이 언급되었으니, 먼저 의심해 봐야 할 것은 우선 순위 큐를 써야 하나? 입니다. 혹은 정렬을 쓸..
postgresql에서 유저 정보를 출력하는 방법을 알아봅시다. postgresql을 깔았습니다. 어떻게 접속하면 될까요? psql을 치면, postgres에 접속합니다. 그런데, role "cho"가 존재하지 않는다고 뜹니다. role. 이게 무엇을 하는 지 대략적으로 감이 오시나요? user U에게 역할을 주고, 해당 역할만을 수행할 수 있게 하는 것이 롤이라고 할 수 있어요. 예를 들어서, A는 login을 할 수 있다던지. 문서를 보면 간략하게 나와 있습니다. cho에는 아무런 규칙도, 역할도 주어져 있지 않습니다. default로 생성된 것은 없을까요? 리눅스의 계정 정보를 살펴 봅시다. post 패턴을 찾으면, 떡하니 보이는 것은 postgres입니다. 이 유저로 접속을 하면 왠지 될 거 같습..
이번 시간에는 파이썬에서 구분자가 여러개일 때 split를 어떻게 쓰는지 알아봅시다. 문자열이 주어질 때, ,이나 $이나 .이 오면 이것을 구분자로 취해야 합니다. 예를 들어서, 예시 문자열은 123,..,4$567alpha일 때, split를 한 결과는 123, 4, 567alpha 순서대로 나와야 합니다. 단순하게, split만 쓰기 위해서는 구분자들을 하나의 구분자로 통일시키기만 하면 됩니다. 이 패턴은 실무에서 문자열 처리 할 때 자주 쓰이는지는 모르겠습니다. 그러나, 코딩 테스트에서는 심심찮게 쓰이는 스킬이므로 알아두시면 도움이 매우 많이 됩니다. 플로우를 볼까요? .과 ,과 $를 기준으로 분리하라고 했는데요. 이런 문제를 multiple delimeter라고 해요. 구분자다. 라는 정보가 사라..
안녕하세요. 이번 시간에는 파이썬 입력 여러줄을 받는 방법을 알아봅시다. 보통, 최근에 나온 백준 문제들은 input의 갯수를 주거나, 끝을 알 수 있는 특정한 무언가가 있습니다. 그런데, 간혹 가다가, 파일의 끝을 판단해야 하는 경우가 있어요. 이럴 땐 어떻게 해야 할까요? 결론만 보시려면, 맨 밑에 단락만 보시면 되는데요. tracemalloc을 이용해서 trace 하는 것을 보시려면 글 전체를 읽어보시는 것도 좋습니다. 파일의 line이 매우 많지만, 한 라인 당 글자수는 100자를 넘지 않는다고 가정해 봅시다. 그 전에 tracemalloc은 메모리가 얼마나 할당되었는지 추적합니다. 문서를 보면, 자세히 알 수 있는데요. 이 글에서는 사용법을 상세히 알려드리진 않을 것입니다. 단지, 링크에 있는 ..
최근댓글