목록C++ (16)

Krononberg

1008. Construct Binary Search Tree from Preorder Traversal.cpp

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: TreeNode* newNode(int x){ TreeNode* tmp = new Tree..
개발 로그/알고리즘 2021. 10. 2. 16:25
804. Unique Morse Code Words.cpp

class Solution { public: int uniqueMorseRepresentations(vector& words) { vectorcode ={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}; sets; for(int i =0; i
개발 로그/알고리즘 2021. 9. 29. 11:39
1551. Minimum Operations to Make Array Equal.cpp

이런 문제는 대충 디버그하면서 풀게 되면, 시간 오래 걸림. class Solution { public: int minOperations(int n) { int res =0; if(n==1||n==0){ return 0; } else{ if(n%2==0){ for(int i =0; i
개발 로그/알고리즘 2021. 9. 27. 11:59
프로그래머스) 문자열 내 마음대로 정렬하기 c++

string이 vector와 유사함을 착안. bool compare (string a, string b) { return a[i] == b[i] ? a < b : a[i] < b[i]; } vector solution(vector strings, int n) { i = n; sort (strings.begin(), strings.end(), compare); return strings; }
개발 로그/알고리즘 2021. 9. 4. 12:20
프로그래머스) 월간코드챌린지2_약수의 개수와 덧셈 c++

다른 사람의 풀이에서 가장 좋아요를 많이 받은 분의 코드를 공부하고, 필사해보았다. 핵심 1. 짝수여부를 bit연산자 & 1 로 판단. 2. 재귀호출 사용. #include #include using namespace std; int sign(int x, int count = 0) { for (int i = 1; i right ? 0 : sign(left) * left + solution(left + 1, right); }
개발 로그/알고리즘 2021. 9. 3. 12:09
프로그래머스) 비밀지도 c++ (카카오코테1차)

나의 방식 1. 10진수의 arr1 arr2에 대해, 각각 2진수로 바꿈. 2. 각각의 2진수를 비교하여, 비밀지도 합본 완성. 3. string변환 배운것 (컴퓨터는 10진수를 2진수로 읽음에 착안. 출제자의 의도.) 1. arr1 arr2 OR 비트 연산을 통해, 비밀지도 합본 완성 2. string변환 #include #include using namespace std; vector toBinary(int x, int k){ vector v; for(int i=0; i
개발 로그/알고리즘 2021. 9. 3. 10:32
프로그래머스) 문자열 내 p와 y의 개수 c++

#include #include #include using namespace std; bool solution(string s) { bool answer = true; int count =0; for(int i =0; i
개발 로그/알고리즘 2021. 9. 3. 09:38
프로그래머스) 문자열 다루기 기본 c++

핵심 : 주어진 조건을 꼼꼼히 확인하는가. 문제 제목은 문자열 다루기 이지만, 개인적으로 이 문제는 주어진 조건을 sensitive 하게 생각하는지를 묻는 문제이다. string size가 4또는6인지에 대한 조건은 생각안하고 넘어가기 쉽기 때문이다. isdigit, isnumber 쓰려면 #include #include #include using namespace std; bool solution(string s) { bool answer = false; if(s.size()==4 || s.size()==6) answer = true; for(int i =0; i
개발 로그/알고리즘 2021. 9. 3. 09:26
이전 Prev 1 2 Next 다음