우키의 개발 블로그 우키의 개발 블로그

문제풀이

• [프로그래머스] 광고 삽입 / KAKAO BLIND RECRUITMENT / 파이썬

  알고리즘/프로그래머스 2021. 2. 23. 16:35

  문제 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 문제를 딱 보고 파싱하고 슬라이딩 윈도우로 풀면 되겠다 했는데 logs의 길이가 최대 30만이라서 계속 시간초과가 떴다. 근데 몇시간동안 안풀리고 답답해서 카카오 공식 해설을 보고 풀었다.. 구간합이라는 테크닉을 필요로 했는데 이 부분을 몰라서 문제를 풀지 못했던 것 같다. 뭔가 카카오 문제들은 풀고나면 쉬워보이는데, 풀기전 까지는 진짜 너어어무 어렵다! 풀이 1. 우선 모든 시간,분,..

  Read More
• [프로그래머스] 순위 검색 / KAKAO BLIND RECRUITMENT / 파이썬

  알고리즘/프로그래머스 2021. 2. 10. 13:52

  문제 = goal: end = mid else: start = mid + 1 # 리스트 전체길이를 최대로 만족하는 리스트의 인덱스로 빼주면 해당되는 점수를 가진 사용자의 수 answer.append(len(scores)-start) return answer

  Read More
• [백준] 1068번 트리 파이썬

  알고리즘/백준 2020. 12. 30. 23:57

  문제 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 1. 노드 클래스와 트리 클래스를 기본적으로 틀을 짜줍니다. 2. 트리 클래스에 깊이 우선 탐색 알고리즘을 이용하여 현재 노드에서 자식노드가 지워줄 노드가 같다면 해당 자식을 리스트에서 제거합니다. 3. 이때 루트 노드와 지워줄 노드가 같다면 트리의 root를 none으로 바꿔주고 예외 처리로 0을 출력해줍니다. ( 루트 노드부터 지운다면 트리 전체가 없어진다는 뜻) 4. 그후 다시 트리 전체를 깊이 우선 탐색하여 현재의 노드가 자식이 없을 경우..

  Read More