Devel Up Devel Up

문제 이름 : 약수의 합 1. 문제 설명 2. 약수 이 문제를 그냥 for문을 n번 돌려서 나머지가 0이 나오는 수들을 모두 더할 수 있겠지만 그렇게 하면 최적화가 되지 않고 비효율적이다. 따라서 약수의 성질을 생각해보고 그에 따른 최적화를 생각해봐야 한다. 약수는 자기자신을 어떤수로 나누었을때 나머지가 0이 되는 수를 의미한다. 따라서 다음과 같은 예시를 살펴보자. 1 2 5 10 이는 10의 약수들을 나열한 것이다. 이는 (1, 10) (2, 5) 이렇게 두개씩 짝지으면 두 숫자를 곱했을때 10이 나온다. 이런 성질을 이용하면 두 숫자를 연결할 때 왼쪽에 나올 수 있는 가장 큰 수는 자기자신의 제곱근이다. 따라서 for문을 제곱근 만큼 반복시키면 약수를 모두 탐색할 수 있다. 3. Solution #..

문제 이름 : 바탕화면 정리 1. 문제 설명 2. 중간에 막혔던 부분 #include #include using namespace std; vector solution(vector wallpaper) { vector answer; int maxX = 0, maxY = 0, minX = wallpaper[0].length(), minY = wallpaper.size(); for(int i=0;i maxY) maxY = i; } } } answer = {minY, minX, maxY, maxX}; return answer; } 이 문제를 풀때 제일 처음에 작성했던 코드이다. 이 문제의 결과와 기댓값을 비교해보면 min값은 다 맞는데 max값이 전부 틀린 것을 볼 수 있다. 이 문제를 푸는 것이 가장 어려웠는..

문제 이름 : 공원 산책 1. 문제 설명 2. 푸는 방식 이 문제를 푸는 방식은 여러가지가 있지만 switch 문을 사용해서 동서남북 방향에 대응하는 예외처리를 하는 방법이 있다. 하지만 이런 방식은 너무 코드가 길어지고 여러번 예외처리를 해야하는 단점이 있다. 그리고 4가지 방향 이외에 방향이 추가되면 대응하지 못한다는 단점이 있다. 그래서 map을 이용하여 동서남북에 대한 방향 벡터를 value로 설정해주었다. 3. Solution #include #include #include using namespace std; vector solution(vector park, vector routes) { vector answer; int i,j; map dirMap; //Map 방향 벡터 초기화 dirMap..

문제 이름 : 추억 점수 1. 문제 설명 2. 매개 변수 이렇게 3가지 매개변수가 있는데 여기서 name과 yearning의 크기는 같고 각각의 순서에 대응되는 값이기 때문에 map 자료구조를 사용하면 훨씬 편하게 정리할 수 있다. 그리고 map을 사용하면 장점이 결국 문제가 2차원 배열인 photo를 돌면서 name을 탐색하고 name에 맞는 점수를 더해주는 문제인데 탐색을 map 방식으로 바꾸게 되면 시간복잡도를 줄일 수 있다. 3. Solution #include #include #include using namespace std; vector solution(vector name, vector yearning, vector photo) { vector answer; map scoreMap; //m..

문제 이름 : 달리기 경주 1. 시간 초과 #include #include #include using namespace std; vector solution(vector players, vector callings) { vector answer; for(int i = 0; i < callings.size(); i++) { auto it = find(players.begin(),players.end(),callings[i]); if(it != players.end()){ int idx = it - players.begin(); swap(players[idx], players[idx-1]); } } answer = players; return answer; } 처음에는 단순히 find 함수를 이용하여 pla..