Coding (195) 썸네일형 리스트형 11404번 플로이드 플로이드 와샬 기본 문제. ps. 나중에 더 많이 풀어보고 시간이 될 때 플로이드 와샬 알고리즘 정리할 생각. 1094번 막대기 문제가 약간 헷갈린다. X값 64를 2로 계속 나누어 32, 16, 8, 4, 2, 1를 구하고 정답까지 더하면서 카운트해주면 된다. 2455번 지능형 기차 시뮬레이션 문제, 즉 문제에서 주어진 과정에 따라 풀면 되는 문제이다. 가끔 과정을 안알려주고 답만 물어보는 문제가 나온다. ps. 첫 시뮬레이션 문제. 10825번 국영수 시간 초과가 떠서 고생한 문제. cin.tie(NULL), ios_base::sync_with_stdio(false)를 추가했는데도 시간 초과가 떠서 마지막에 출력을 endl 대신 '\n'로 바꾸니까 바로 통과. 3020번 개똥벌레 처음에 정렬하고 앞에서부터 계산하면서 답을 구했더니 시간초과가 났다. 그래서 이분탐색으로 풀어봤더니 풀렸다. 2667번 단지번호붙이기 기본적인 BFS문제 (왜 정답률 37%??). 11652번 카드 조금 어이없었던 문제. 그냥 정렬해주고 해당 조건에 따라 조건문 만들어주면 끝. 앞에서부터 개수세고 개수가 많으면 그때의 인덱스와 개수를 저장하면 된다. 머지소트 써서 정렬해도 풀린다. 5014번 스타트링크 BFS 기본 문제. 방문 처리만 잘해주면 시간 초과가 안 뜬다. 이전 1 ··· 13 14 15 16 17 18 19 ··· 25 다음
