기억을 위한 기록들

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 우선 오름차이 정렬을 한뒤 좀 헤매긴했다 순차적으로 i +( i+1 ) 식으로 처음에 계산했다가 왜 안되는지 반례를 찾아 본뒤에야 해결 했다. 예를 들어, people = [10, 20, 30, 40, 50, 60, 70, 80, 90] limit = 100 이 같은 경우 처음에 생각 했던 방식으로는 10,20 / 30,40 / 50 / 60 / 70 / 80 / 90 으로하면 답이 7이..

https://www.codewars.com/kata/541c8630095125aba6000c00/train/cpp Codewars - Achieve mastery through coding practice and developer mentorship A coding practice website for all programming levels – Join a community of over 3 million developers and improve your coding skills in over 55 programming languages! www.codewars.com 문제 : Digital root is the recursive sum of all the digits in a number. Give..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector solution(string s) { vector answer; int changeCount = 0; int zeroCount = 0; while(1) { int oneLengthNum=0; //현재 문자열의 1의 갯수 및 0의 갯수 확인 for(auto item : s) { if(item=='1') { oneLen..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; bool solution(string s) { int count = 0; for(auto item:s) { if(item=='(') { count++; }else { count--; } if(count

https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 처음에 coredump 가 발생하였으나 p의 범위가 문제였다. - stoi에서 stoll로 변경후 해결 -> p의 값 범위가 18'글자'라는 말에 헷갈렸으나 '숫자'의 길이로 int의 범위로 는 -2,147,483,647 ~ 2,147,483,647 최대 10글자이고, long long의 범위가 19글자이다. -2의 63승으로 (-9,223,372,036,854,775,808) 에서 263 ..

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr #include #include #include using namespace std; int dir[4][2]={ {0,1} ,{1,0} ,{-1,0} ,{0,-1} }; bool visit[100][100]; int bfs(int m,int n,int targetX,int targetY,const vector& picture) { int target=picture..

https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr #include #include #include using namespace std; int solution( string dartResult ) { int answer = 0; int size = dartResult.size(); stack st; int score = 0; for( int i = 0; i < size; i++ ) { if( dartResult[i] == 'D' || dartResult[i] == 'S' || dartResult[i] == 'T' ) { if( dartResult[i] == 'D' ) { st.pus..

https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr #include #include #include #include using namespace std; string solution( vector table, vector languages, vector preference ) { map m; int size1 = languages.size(); //각 언어와 선호도 점수 m for( int i =..

https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr #include #include #include using namespace std;..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 1. 리팩토링 전 : 첫 성공 풀이로, 풀다보니 두개의 지도를 합친vector와 숫자를 '#'로 변환하는 vector 두개로 나눴었는데, 다 푼다음에 다시 보니 vector 두개있을 필요가 없을 거 같아서 리팩토링 #include #include using namespace std; vector solution( int n, vector arr1, vec..

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 비교를 계속 이상하게 해서 좀 삽질을 했다. 그래서 조건을 저렇게 그대로 다 주석으로 씀 #include #include #include using namespace std; struct PlayerInfo { PlayerInfo() { playerIndex = -1; winRate = 0.0; betterMeCnt = 0; we..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr #include #include #include #include using namespace std; string strTok(string& str,int& i) { string result; for( ;i