BOJ14425 #map#c++1 BOJ 14425 해결 그리고 시간초과 오늘은 map이라는 라이브러리를 공부해보았다. map변수이름 이런 형태이다. map은 key와 value가 짝을 지어 저장된다. map은 트리(균형을 이룸) 구조 형태이기 때문에 데이터를 찾고 삽입하고 삭제하는 시간 복잡도는 O(log n)시간이 든다. 또한 map은 key값이 들어갈 때 정렬되어서 들어가기 때문에 따로 정렬할 필요가 없다. 오늘도 틀린 코드 두 개와 맞은 코드를 한 개 들고 왔다. 틀린 코드는 하나는 map을 이용해서 다른 하나는 배열을 이용했는데 둘 다 시간초과가 났다.. https://www.acmicpc.net/problem/14425 틀린 코드 1 #include using namespace std; int k , n , l ; string a[10001]; string b; i.. 2022. 1. 16. 이전 1 다음