전체 글82 23032 - 서프라이즈~ with Python 주저리 주저리 맞춘 사람 43명 안에 든 행복이 든다? 문제는 두 그룹을 만들고, 그 그룹들의 무게 합의 차가 제일 작게한다. 대신 그룹원들은 서로 번호가 연속되어야한다... 고민이 많이 필요한 문제였다. 문제 해결 일단 이 문제에선 중요한 것은 그룹을 만들고, 그 들의 스테이크의 합의 차가 제일 작게 만들어야 한다. 따라서 그룹을 만드는 것이 제일 중요하다 볼 수 있다. 생각해보자 그룹을 만드는데 겨우 2그룹만 만들것이다. 그럼 간단하게 중간을 기준으로 삼아 그룹을 나누면 된다. 즉 mid값으로 시작해 1~n까지 돌면서 mid의 왼쪽과 오른쪽으로 그룹을 나누어 주면 된다. 여기서 중요한 점이 누적합 개념이다. 만약 그냥 저 그룹만 나누고 sum이런 것을 이용해 합을 구하면 시간 초과이다. (당연히도) .. 2023. 3. 30. 17609 - 회문 with Python 주저리 주저리 이 문제를 보자마자 그대로 문자를 뒤집어서 계산하는 것은 안 될까 싶었다. 하지만 유사 회문 덕에 모든 문자열을 탐색해야 함으로 O(n**2)이 걸릴 거라 생각하고 한번 짜봤는데, 역시 시간 초과... 당연히 다른 접근으로 접근해보자 문제 해결 회문을 탐색하는 방법으로는 그냥 맨 앞과 맨 뒤에 포인터를 두고 만약 두개의 포인터가 가리키는 문자가 서로 같으면 한 칸씩 움직이는 아주 간단한 방법이 존재한다. 다만 여기서는 유사 회문이 존재한다. 따라서 그냥 만약 다르다! 그러면 왼쪽과 오른쪽 둘 중 한 곳만 움직이게 해서 그 다음을 체크하면 될 것이다. 한번 코드로 직접 보면 더 이해가 쉽게 간다. 코드 import sys input = sys.stdin.readline t = int(inpu.. 2023. 3. 30. 백준 - 23294 웹 브라우저 1 with Python 주저리 주저리 문제 자체는 어렵지 않다. 다만 만약 deque를 생각 못 한다면 난이도가 올라갈지도...? 문제 해결 문제 자체는 일반적인 스택구조로 생각해서 작성하면 되나, 뒤로가기가 맨 앞, 맨 뒤에서 다 빼야하는 케이스가 나온다. 뭘 걱정하리 우리 한테는 deque라는 갓갓이 존재한다. deque를 믿고 작성해보자 코드 import sys from collections import deque input = sys.stdin.readline ''' 뒤로가기 한개 이상 뒤로가기 공간에 있을시 현재는 앞으로 가기에저장 방문한지 가장 최근 페이지 접속 => 그 페이지는 뒤로가기에서 삭제 ==> stack? 앞으로가기 앞으로 가기에 한 개 이상 현재 보고있는 페이지를 뒤로가기에 저장 앞으로 가기 공간에 방문.. 2023. 3. 30. 소마 14기 - 코테 2차 및 면접 코테 2차 코테 1차에 문제가 많이 터져서 그런지는 몰라도 대부분의 사람들이 2차까지는 볼 수 있었던 것 같다. 솔직히 확실히는 아니지만 1솔인 분들도 붙었다는 것을 봐서는 더욱 그런것 같은 생각이 들었다. 그렇게 해서 시작된 코테 2차... 문제 간단 요약 1. 단순 구현 2. 그리디 + 시뮬레이션 (아마도...?) 3. 자료구조 + 구현 4. 그래프 ( 문제도 제대로 못 봤어요...) 5. sql => union or 서브 쿼리 후기 이렇게 5문제가 나왔다. 이번엔 조금 구현 관련 문제가 많이 나왔고 냉정하게 말해서 1번과 5번을 제외한 모든 문제가 난이도는 있었다고 생각한다. 후기를 들어보면 1 < 5 < 3 2023. 3. 29. 이전 1 ··· 5 6 7 8 9 10 11 ··· 21 다음 728x90
