본문 바로가기

CS/알고리즘

(22)
[c++][프로그래머스] 예산_Lv.1 https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); for (int i=0; i=0){ budget-=d[i]; answer++; } else break; } return answer; }
[c++]프로그래머스 숫자 문자열과 영단어 전에 틀렸던 문제 오답했다. map을 만드는 것과 if(n.find(temp)!=n.end() ) 같은 부분은 익숙해졌는데 for (char c:s)로 문자열에서 문자 하나하나씩 반복하는 것과 isdigit()함수로 숫자와 문자를 구분하는 접근이 놀라웠다. 함수를 잘 쓰면 정말 깔끔한 코드가 나오는구나. 많이 배웠다. 제대로 풀 때까지 계속 오답해야지. Level 1 풀면서 Level 0과 c++ 기본서로 부족한 부분도 계속 채워야겠다. #include #include #include using namespace std; map n; int solution(string s){ string answer=""; m["zero"] = 0; m["one"] = 1; m["two"] = 2; m["three"] ..
[c++][프로그래머스] K번째 수 [성공] https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr copy의 개념과 범위 때문에 고민한 문제 c++ 알고리즘은 하루 3문제, 각 30분씩 정해놓고 연습하고 있다 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i=0; i
[c++][프로그래머스] 바탕화면 정리 [실패] 수학 유형 문제를 재밌어하는 편인데 간만의 좌표 문제라 낯설었다 좋은 풀이 https://tin9-d-d-blog.tistory.com/198 내코드(오답) 너무 복잡하게 생각했다 wallpaper[i][j]로 하는 거야 맞는데 max min값을 함수 써서 더 간단하게 풀 수 있었다 #include #include using namespace std; vector solution(vector wallpaper) { vector answer; int hang,yeol; int starth=0; int starty=0; int endh=0; int endy=0; for (int i=0; i
[C++][프로그래머스] 실패율 [실패] 정답 코드 https://rolypolytoy.tistory.com/48 cnt[stages[i]]++; 각 스테이지 실패한 사람들 수를 이렇게 입력할 수가 있네 stage에서 실패한 사람이 없다/있다로 if-else문 간략하게 작성할 수 있고. mo -= cnt[i]; // 해당 단계에서 실패했다는 것은 다음단계도 못했다는 의미이기 때문에 전체 수에서 빼준다. 여기도 중요하다! if-else를 깔끔하게 나누지 못해 틀린 문제. 카카오 2019 블라인드 채용 기출이지만 기출 중에선 비교적 쉬운 편으로 보이니 잘 복습해두자 내 코드 (오답) #include #include #include using namespace std; vector solution(int N, vector stages) { vecto..
[c++][프로그래머스] 제일 작은 수 [성공] _ vector 특정 원소 지우기 #include #include #include using namespace std; vector solution(vector arr) { vector answer; int size= arr.size(); int min=arr[0]; for (int i=0; i
[c++][프로그래머스] 푸드파이터 [성공] #include #include #include using namespace std; string solution(vector food) { string answer = ""; string tmpF, tmpS; for (int idx=1; idx
[c++] [프로그래머스]크기가 작은 문자열 [성공] #include #include using namespace std; int solution(string t, string p) { int answer = 0; int pLen= p.length(); //문자열 p의 길이 int tLen=t.length(); for (int i=0; i