문제 바로가기열심히 풀었는데 시간초과가 떠서 슬펐다.시간초과가 뜬 첫번째 풀이.처음에 배열로 풀다가 겹치는 문자열 인덱스 삭제 함수가 리스트에밖에 없어서 리스트로 바꿔 풀었다.그런데 for문을 너무 남발했는지 얄짤없이 시간초과훨씬 간결하고 깔끔해졌다.sort함수를 람다
문제 바로가기아, 문자열이랑 비슷하게 int형에도 split을 써서 배열로 만들 수 있지 않을까?라고 생각했다.안됨 이슈^^일단 입력받을때 string으로 받아주고 시작한다.int형 빈 배열을 만들어주고 for문으로 하나하나 정수형으로 만들어 넣어줘야한다!그다음 정렬
문제 바로가기감소하는 수열 중 가장 긴 수를 출력10 30 10 20 20 10이 예시에선 30-20-10이 된다.여기선 맨 뒤의 8을 조심해야한다.3- 2- 1가장 긴 감소하는 수열의 수는 3이다.사실 문제는 이해했으나 어떻게 접근해야하는지 감조차 오지않아 빠르게 다
문제 바로가기bfs문제인걸 보자마자 알았음.bfs돌면서 l보다 크고 r보다 작은 조건이면 수들을 더해나가며 평균을 구해 해당 인구들을 업데이트시켜주면 되겠다 까지 생각해냄.근데 풀다가 인구이동을 어떻게 멈춰야하는지에 대한 조건을 생각해내는 것이 까다로워 결국 다른 사람
고려사항 양방향으로 접근해야한다 (모든 간선을 정확히 검사하고, 연결된 모든 정점을 탐색하기 위해서) 색깔로 구별해주자 첫번째 예시를 보면 양방향으로 리스트에 저장해주고, 처음 색깔은 RED(1)로 잡는다. 그리고 자식들을 모두 BLUE(-1)로 지정해주고 그때그때