알고리즘 문제풀이 검색 결과

14 개의 검색 결과가 있습니다.

알고리즘 문제풀이

D-1

1. sw expert 사칙연산 유효성 검사그냥 dfs가 아니라 순회는 탈출 조건이 return이 아니라 지나치도록 해야함.아니면 방문처리.+ stringstream ss로 문자열 분리하는 법 이해.#include#include#include#includeusing namespace std;struct node { int left = -1; int right = -1; string value;};vector N;int is_ok = 1;int is_operator = 0;void DFS(node cur_node) { if (is_ok == 0) { return; } if (cur_node.left == -1) { } else { DFS(N[cur_node.left]); } //cout > T; /* ..

2024. 5. 18. 12:33

알고리즘 문제풀이

D-3

1. BFS 문제풀이 2. sw expert academy D3 문제 : flatten 평탄화투포인터를 사용해서 풀었음#include#includeusing namespace std;int main(int argc, char** argv){ int test_case; int T; cin >> T; /* 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다. */ for (test_case = 1; test_case height(100); cin >> num; for (int i = 0; i > height[i]; } int cnt; vector each_height(101); for (int h = 1; h = h) { cnt++; } } each_height[..

2024. 5. 16. 17:23

알고리즘 문제풀이

백트래킹이란? 최대 상금 문제

백트래킹은 DFS 과정에서 불필요한 부분을 가지치기하는 과정을 의미한다. SW expert 에서 최대 상금 문제를 풀다 정리하게 되었다.사실상 내가 기존 학습한 카테고리에서는 DFS 보다는 재귀에서 활용하는 느낌. (DFS가 재귀니 거기서 거기지만)  1) input으로 숫자 열이 주어지면 string으로 받아버리기.이후 arr[i]로 접근하면 char형이 되기 때문에, string.substr(start, length)로 문자열 형식으로 자른 후 stoi()로 변환한다. 아니면 arr[i] - '0' 으로 캐릭터형을 숫자로 변환해주면 됨. 물론 char형이긴 함. int로 변환하거나 int와 계산 안에 넣어야   2) 최대값을 찾는 알고리즘을 적용할 수 없고, 바꾸고 최대값을 찾는 이유.바꾼후에 그 값..

2024. 5. 15. 15:32

알고리즘 문제풀이

JS의 sort

아주 간단한 문제를 풀다가 sort에 대해서 몰랐던게 있어서 정리하게 되었다. js에서 sort함수는 유니코드를 기준으로 진행되기 때문에 숫자를 정렬할 때 단순히 크기순으로 정렬되지 않는다. 따라서 sort에 인자로 (a,b) => a - b 를 넣어주는데 자세한건 아래를 참고 https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/sort Array.prototype.sort() - JavaScript | MDN sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환합니다. 정렬은 stable sort가 아닐 수 있습니다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따릅니다. de..

2024. 3. 27. 10:47

알고리즘 문제풀이

JS로 알고리즘

#0 개요 C++로 코딩 테스트를 준비하고 있는데 놀랍게도 소프티어와 같이 웹 인력을 뽑는 코딩테스트 중에서는 java python js로만 코테 응시가 가능한 경우가 있었다. js 실력도 키울 겸, 이러한 코테를 공부할 겸, 또 문자열을 다루는데는 js가 편하기도 하니 c++로 풀던 알고리즘을 js로도 풀면서 여러가지를 정리해보려고 한다. #1 fs로 입출력하기 const fs = require("fs"); // 개행문자(\n)로 구분된 각 행을 요소로 가지는 배열을 반환. // 인코딩을 명시적으로 넘기지 않은 경우에는 raw Buffer가 반환되므로 // toString()함수를 호출하여 string으로 변환하여야 한다. const input1 = fs.readFileSync(0).toString()..

2024. 2. 2. 02:48

알고리즘 문제풀이

프로그래머스 [주식가격] 문제 스택으로 풀기

#1 개요 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큐와 스택 문제 카테고리에 있는 프로그래머스 문제. 이중 for문을 통한 O(n^2) 풀이법 밖에 떠오르지 않아 스택으로 푸는 방법이 뭔지 찾아 헤메다 정리하게 되었다. #2 풀이 간단하게 내 이해를 요약하자면, Stack풀이법은 "주식이 아직 떨어지지 않은 시점" 들을 stack내부에 저장하는 방법을 사용한다. "어? 그럼 Stack의 바닥에 깔린 애는 주식이 떨어졌는데, Stack의..

2024. 1. 19. 16:50