시간초과 [알고리즘 문제 풀이][파이썬] 백준 10845번: 큐 백준 10845 문제 링크: 📑 문제 설명 자료구조 큐를 구현하는 문제! 큐의 개념만 알고 있다면 코드는 간결하지만! 이 문제를 통해 얻을 수 있었던 것은... 파이썬 시간초과 해결하는 법이랄까.. 입력: 명령어를 입력할 횟수를 입력한 후, push, pop, size, empty, front, back 명령어 입력 출력: 입력한 명령어에 따라 출력 💡 문제 해결 방법 list()를 사용하여... 시간초과파이썬 시간초과백준 1084510845파이썬알고리즘10845 [백준 16234] 인구이동 2차원 배열 상에서 인구이동이 몇 번 이루어질 수 있는지 시뮬레이션 하세요. 각 배열 칸은 나라이며, 상하좌우로 인접한 칸들은 국경선을 공유하는 나라입니다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고 한다. 연합을 해체... 2차원배열구현Pivotcpp시간초과2차원배열 백준은 Swift 시간초과에 관대해줘라 코딩테스트를 준비하면서 한번씩 백준에서 이런 현상이 있었다. 단순히 알고리즘이 잘못된 시간초과가 아닌 문제에 필요한 알고리즘을 사용했음에도 생기는 현상이다. 한참 형님이다.) 코테에서 주로 쓰이는 언어가 아닌지라 이 언어로 코테를 칠 때 한번씩 이런 현상이 있다. 결국 찾다가 두 가지의 방법을 알게 되었다. 우연히 알게 된 라이노님( 으로 추정된다)의 FileIO Class를 도입했다. 이 ... 시간초과swift백준파일입출력swift BJ_4792 레드블루 스패닝 트리 Disjoint set 문제를 공부하는 중이다. 제법 simple한 방법이라고 생각하는 응용 범위가 넓고 정형화 되어 있지 않아 제법 어려운 문제들이 많이 등장한다. disjoint_set으로 문제를 계속 풀어가다가 발견한 이문제, 뭔가 disjoint_set으로만 풀기는 어렵다고 생각하면서도 열심히 풀었는데, 역시나 안되서 살펴보니 Kruskal's algorithm을 사용해야 하는 문제였... 시간초과Kruskal_AlgorithmDisjointSetminimumSpanningTreePopDisjointSet
[알고리즘 문제 풀이][파이썬] 백준 10845번: 큐 백준 10845 문제 링크: 📑 문제 설명 자료구조 큐를 구현하는 문제! 큐의 개념만 알고 있다면 코드는 간결하지만! 이 문제를 통해 얻을 수 있었던 것은... 파이썬 시간초과 해결하는 법이랄까.. 입력: 명령어를 입력할 횟수를 입력한 후, push, pop, size, empty, front, back 명령어 입력 출력: 입력한 명령어에 따라 출력 💡 문제 해결 방법 list()를 사용하여... 시간초과파이썬 시간초과백준 1084510845파이썬알고리즘10845 [백준 16234] 인구이동 2차원 배열 상에서 인구이동이 몇 번 이루어질 수 있는지 시뮬레이션 하세요. 각 배열 칸은 나라이며, 상하좌우로 인접한 칸들은 국경선을 공유하는 나라입니다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고 한다. 연합을 해체... 2차원배열구현Pivotcpp시간초과2차원배열 백준은 Swift 시간초과에 관대해줘라 코딩테스트를 준비하면서 한번씩 백준에서 이런 현상이 있었다. 단순히 알고리즘이 잘못된 시간초과가 아닌 문제에 필요한 알고리즘을 사용했음에도 생기는 현상이다. 한참 형님이다.) 코테에서 주로 쓰이는 언어가 아닌지라 이 언어로 코테를 칠 때 한번씩 이런 현상이 있다. 결국 찾다가 두 가지의 방법을 알게 되었다. 우연히 알게 된 라이노님( 으로 추정된다)의 FileIO Class를 도입했다. 이 ... 시간초과swift백준파일입출력swift BJ_4792 레드블루 스패닝 트리 Disjoint set 문제를 공부하는 중이다. 제법 simple한 방법이라고 생각하는 응용 범위가 넓고 정형화 되어 있지 않아 제법 어려운 문제들이 많이 등장한다. disjoint_set으로 문제를 계속 풀어가다가 발견한 이문제, 뭔가 disjoint_set으로만 풀기는 어렵다고 생각하면서도 열심히 풀었는데, 역시나 안되서 살펴보니 Kruskal's algorithm을 사용해야 하는 문제였... 시간초과Kruskal_AlgorithmDisjointSetminimumSpanningTreePopDisjointSet