제주 탈출 일지

programmers.co.kr/learn/courses/30/lessons/12903?language=cpp 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 너무 쉬워서 설명은 생략. #include #include using namespace std; string solution(string s) { string answer = ""; if(s.size() % 2 == 0){ // 1, 2, 3, 4 : 0 ~ 3, 0+3 /2 = 1 answer += s[(s.si..

programmers.co.kr/learn/courses/30/lessons/12901?language=cpp 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2016년은 윤년이다. 4로 나누어떨어지면 윤년. 4로 나누어떨어져도 100으로 떨어지면 평년, 4로 나누어떨어지고, 100으로 나누어 떨어지면서, 400으로 나누어떨어지면 윤년이다. 날짜 계산만 잘 하고, b는 금요일부터 시작했기 때문에 4를 더해주었다. week 벡터에는 0번 시작이 SUN이기 떄문에 #incl..

programmers.co.kr/learn/courses/30/lessons/42862?language=cpp 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 91점짜리 코드. 테스트케이스 7번에서 오류가 나는데 뭔지 모르겠다. solution(5, vector(4,5), vector(3,4)) 테스트 케이스를 추가하면 오류가 난다고 뜨는데, 웹 컴파일러에서 보면 정확하게 4가 나온다. 미띤 #include #include #include using namespace std; int solution(int n,..

programmers.co.kr/learn/courses/30/lessons/42748?language=cpp 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 이 문제에서 중요한 것은 이차원 벡터에서의 반복자의 값 접근이다. 이차원 벡터의 객체를 (*iter) 형태로 접근한 후에 []를 통해 그 객체 내부의 값에 접근한다. *iter[]를 바로 쓰게 되면 에러가 나게 된다. 그리고 iter2 ~ iter3까지의 반복자 구간은 [begin, end)처럼 개구간으로 초기화되기 때문에 iter3의 값을 -1을 해주지 않았다. #include #include #include usin..

첫번째 케이스 8번과 12번을 통과하지 못한 소스코드. 마지막 코드 어떤 사람이 많이 맞았는가를 출력할 떄 고민이 있었다. 한마디로 직관적으로 짠 코드. 한눈에 봐도 깔끔하지 못하다. #include #include using namespace std; vector solution(vector answers) { //수포자 1 // 1, 2, 3, 4, 5, ... //수포자 2 // 2, 1, 2, 3, 2, 4, 2, 5, ... //수포자 3 // 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... int one = 0; int two = 0; int three = 0; vector math1 {1,2,3,4,5}; vector math2 {2,1,2,3,2,4,2,5}; vector ma..

1번을 정말 공들여서 풀었지만,,, 다른 문제를 제대로 못풀게 되었다. 시간이 없어서 코드도 못가져옴.ㅠㅠ #include #include #include #include #include using namespace std; void solution(int numOfAllPlayers, int numOfQuickPlayers, char *namesOfQuickPlayers, int numOfGames, int *numOfMovesPerGame) { map game_;//술래 걸린 횟수. for(int i = 0; i = numOfQuickPlayers || numOfQ..

사전테스트인데 pre-test로 헷갈렸다. 죄송함니다.ㅠㅠ 사전테스트 행렬의 영역 1번 효율성 테스트를 통과하지 못했다 ㅠㅠ. 앞으로의 코딩 밑거름이 되길.. (입력) 6 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 (출력) 3 4 5 7 입력은 N*N 행렬의 크기, 행렬의 원소를 개행문자로 입력한다. 출력은 영역의 갯수, 영역의 크기를 출력한다. 영역의 크기는 오름차순 정렬되어야 한다. dfs는 깊이 우선 탐색 알고리즘을 응용하여 작성하였지만, 기억나는데로 짠거라 아닐수도 있다... #include #include #include #include #include using namespace std; stack s; ve..

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 모범 답안이다. 내가 푼 건 아니고, 효율성 통과를 못하다가 해시 항목인 걸 보고 뭔가 이상함을 느껴서 답안을 찾아보았다. ㅋㅋ; boycoding.tistory.com/226 [프로그래머스] 완주하지 못한 선수, map과 unordered_map의 차이 해시: 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고..

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr vector에서 중복없는 수를 제거하기 위해서는 정렬을 해야하고, sort는 algorithm 헤더에서 반복자의 구간을 주면 된다. 그 후 erase와 unique함수를 사용하여 제거한다. //answer.erase(unique(answer.begin(),answer.end()), 형태와 같이 하면 된다. m.blog.naver..

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 초기화초기화초기화초기화. 떄문에 벡터의 마지막 값을 접근하다가 자꾸 segmentation fault 오류가 발생했다. 제발 초기화하자. 만들때부터. #include #include using namespace std; int solution(vector board, vector moves) { vector basket(900); //바구니 int answer = 0; //인형이 터뜨려진 갯수 // 첫..