Softeer

분할가능 배낭문제Greedy의 대표적 문제이다.값 기준 내림차순 정렬을 통해 해결할 수 있다.처음에 딕셔너리로 해결하다가 무게가 중복될 수 있다는 점을 인지 못해 애를 먹었다.

deepcopy을 통해 lst를 값 복사 해준 후, 복사한 tmp를 기준에 맞게 정렬하며 비교하는 문제매우 쉽다.Softeer는 IDE가 글씨체는 예쁜데 뭔가 아쉬워

전광판, digit 문제는 무조건 딕셔너리로 푸는게 제일 빠르다.다 꺼진 상태로 5개 초기화 시킨 상태에서 비교했다.

단순 BFS 문제백준 S3 정도?

처음에 틀린 코드가장 작은 원소 기준으로 했는데의 입력 예시에서가 나왔다. 반지름의 길이를 3으로 잡으면 3이 답이 되어서 fail정답 코드주어진 가장 큰 수까지 수들에 대해수가 해당 값으로 나눠지면 cnt += 1 하는 방식으로 해결했다.이걸 해결 못해서 20분동안

단순 구현 문제더 쉽게 풀 방법도 있을 것 같다.

단순 구현문제주어진대로 수행하면 빠르게 해결할 수 있다.

단순 구현이라 1시간 가까이 들여서 풀었다.roomname 을 처음에 0 \* 10으로 할당해서 풀었는데 오답이었다.0 \* 18 + 1 을 힌트를 참조해 변경했다.

주어진 조건이 100층까지인게 정해져있기 때문에 \[0] \* 100의 배열을 2개 만들어서 해결했다.단순 구현 문제근데 GBC 타워 돈이 없어서 50층대 건물 2개로 쪼갠다는 얘기가... 크흠...

단순 문자열 문제upper()를 해놓고 찾는게 빠르다.찾을때마다 upper() 후 찾았더니 시간초과가 발생했음...

애를 먹었다.2명의 path를 각각 받아 최대 값 + 최대 값을 했는데, 반례가 있었고,두 명의 가능한 모든 경로를 탐색해 답을 찾았다.

어렵지 않았다. 3~5분정도 걸린듯방문하고 있는 인덱스가 로봇일 때, 해당 로봇의 -k ~ +k위치의 부품을 찾고, 해당 부품을 방문처리 해주면 끝

처음에 한 사람에 연관된 모든 노드를 탐색해야되는 줄 알았는데 아니였음그냥 단순히 1만큼만 인접한 노드들만 탐색하면서 내가 제일 큰 지 여부만 찾으면 됬음

문제의 설명부터 LIS라고 강하게 어필하고 있다.오랜만에 LIS를 다시 봤다.물론 까먹어서 풀이를 다시 봄DP 풀이핵심 로직은 i까지 진행하면서 i이전의 j들 중에서 작은게 있다면, 해당 dp\[j]에 +1O(N²)의 시간 복잡도를 가진다.이분탐색(bisect) 풀이핵

자주 접하던 강의실 배정 문제대표적인 Greedy 알고리즘 문제이다. Sol 1) sort()를 통한 풀이2345 ms의 시간 소요당연히 시간초과가 날 줄 알았는데 제한시간이 5초라서 널널했던건가.... Sol 2) heapq를 통한 우선순위 큐 풀이1697 ms의

간단하게 생각해서 제일 바깥부터 안쪽까지 0을 탐색하면서 1에 몇번 닿는지 확인하면 된다.temp는 1일때 접하는 횟수를 세주는 2차원 리스트로 선언했다.2차원 리스트에 특정값이 있는 지 확인할 때는 단순히 x in list는 통하지 않고x in (num for row

시간초과에 유의해야하는 BFS 풀이처음엔 모든 Ghost들에 대해 각각 다른 BFS를 수행하고NamWoo를 따로 BFS해서 돌렸는데 시간초과가 났다.Ghost는 visited로 이동거리를 계산했다.

LCS (Longest Common Subsequence)와 유사하지만, 연속되어야하는 문제즉, Longest Common Continous Subsequence로 볼 수 있다.기존의 LCS는 DP로 해결하는 만큼 이 문제 역시 DP로 해결해야 한다.lst1, lst2

어렵지 않았다. 원트했음graph의 값을 한번에 바꾸기 위해서 deepcopy를 사용해서 tmp 리스트를 만들고덮어 씌우는 방식을 택했다.외에는 그냥 BFS 그자체

갑자기 Lv1을 푼 이유는 내일 코테 언어가 JS인데 입력을 까먹어서이다.Node JS 입력 받기input = fs.readFileSync('/dev/stdin').toString().trim().split('\\n')input은 배열 형식으로 들어온다.