Algorithm283 [005]Sort Characters By Frequency 문제: https://leetcode.com/explore/challenge/card/may-leetcoding-challenge/537/week-4-may-22nd-may-28th/3337/ 아스키 코드 갯수만큼 배열은 선언한 뒤 나타난 알파벳 개수를 카운트해줍니다. 그 후에 이렇게 pair로 묶어서 vector에 넣고 내림차순 정렬한 뒤에 출력해주었습니다. class Solution { public: int used[128]; vector v; string frequencySort(string s) { memset(used,0,sizeof(used)); for (int i = 0; i < s.size(); ++i) { int idx = s[i]; used[idx] +=1; } for (int i = .. 2020. 5. 26. [BOJ]14888번: 연산자 끼워넣기 문제: https://www.acmicpc.net/problem/14888 브루트포스문제입니다. N 제한이 작으므로 모든 연산자 순서의 경우의 수를 생성한 후 하나씩 값을 직접 구해보면됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ14888.cc 2020. 5. 26. [BOJ]1504번: 특정한 최단 경로 문제: https://www.acmicpc.net/problem/1504 반드시 경유해야 할 노드가 2개라면 그 두 노드를 반드시 지나는 다익스트라를 돌리면 노드 두 개를 경유한 상태로 최단경로가 만들어집니다. 경로 후보1: 1번노드 → N1노드 → N2노드 →N번노드 경로 후보2: 1번노드 → N2노드 → N1노드 →N번노드 위 두 개의 후보 중에 정답이 존재합니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1504.java 2020. 5. 26. [BOJ]16197번: 두 동전 문제: https://www.acmicpc.net/problem/16197 BFS 문제입니다. 동전 두 개의 좌표를 함께 가지고 다니면서 처음으로 둘 중 하나만 OUT된 상태가 정답입니다. 좌표가 주어진 2차원 배열을 벗어나도 되므로 이런 부분에 대해 배열 인덱스를 참조하지 않게만 구현해주면 무난하게 BFS로 해결이 가능합니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16197.cc 2020. 5. 26. 이전 1 ··· 55 56 57 58 59 60 61 ··· 71 다음
