호지

가장 큰수를 찾기 위해 numbers를 문자열로 치환하고, sort의 조건을 b+a 와 a+b중 큰 값을 기준으로 정렬하게 하면, 원하는 결과를 구할 수있다 0000과같은 결과가 나올 수 있기 때문에 0번째 index가 0인 경우라면 0을 return하고 그 외의 경우라하면 큰 순서대로 정렬된 배열을 하나의 문자열로 join하여 return 한다. function solution(numbers) { let numbersList = numbers .map((v) => v.toString()) .sort((a, b) => { return parseInt(b + a) - parseInt(a + b) }) return numbersList[0] === '0' ? '0' : numbersList.join('') ..

각 요소에 해당하는 값을 더해주면 된다. function solution(name, yearning, photo) { var answer = []; let score = {}; name.forEach((item, i) => { score[item] = yearning[i]; }); photo.forEach((list) => { let sum = 0; list.forEach((item) => { sum += score[item] || 0; }); answer.push(sum); }); return answer; } https://school.programmers.co.kr/learn/courses/30/lessons/176963

BFS를 이용한 문제풀이입니다. 주어진 board에서 robot의 위치를 먼저 구합니다. 로봇은 상하좌우 방향으로 움직일 수 있고, 한 방향으로 움직이다가 장애물 D를 만나거나 board에 끝에 도달할때까지 움직입니다. 로봇이 움직일 수 있는 위치는 list큐에 넣습니다. 움직일 수 있는 위치 여부는 상하좌우(moves배열) 방향을 다 확인하고 한번 방문한 위치는 board를 C로 표기하여 중복 방문을 막습니다. list 큐가 empty면 G에 도달하지 못한 것이므로 -1을 반환하고, 중간에 G에 도달하면 해당위치의 count를 반환합니다. #include #include #include using namespace std; int solution(vector board) { int answer = -1..

pos에 부분합의 가장 왼쪽 위치, len에는 부분합의 길이, sum에는 부분합의 합계를 저장한다. 0~n까지 i for문을 돌면서 len을 1증가하고 list[i]를 sum에 더한다. 이 때, sum이 s이상이라면 sum이 s보다 작을 때까지 while문을 돌면서 부분합의 최소 길이를 구한다. #include using namespace std; int list[100000]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; long long s; cin >> n >> s; for(int i=0; i> list[i]; } int pos = 0, len = 0, res = 100001; long lon..

카테고리가 해시인걸 봐선 해시로 푸는 문제인듯하지만 정렬이 훨씬 빠를 것같아서 정렬로 문제를 풀었다. phone_book을 정렬하면 인접한 데이터만 확인하면 접두사인지 확인할 수 있다. 따라서 정렬 후 phone_book을 탐색하여 phone_book.substr(0,x.size())와 x가 같다면(접두사) answer를 false로 바꾸고 탐색을 종료하면 된다. #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); string x = phone_book[0]; for(int i=1; i