본문 바로가기
728x90

분류 전체보기230

알고리즘(C++) / 프로그래머스 level 2 : 방금그곡 level 2 : 방금그곡 https://programmers.co.kr/learn/courses/30/lessons/17683?language=cpp 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 코드 //프로그래머스 방금 그곡 #include #include #include using namespace std; //재생 시간 구하기 int Play_time(string musicinfo) { int start_h = stoi(musicinfo.substr(0, 2)); int start_m .. 2021. 8. 24.
알고리즘(C++) / 프로그래머스 level 2 : 메뉴 리뉴얼 level 2 : 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411?language=cpp# 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 내 코드 //프로그래머스 메뉴 리뉴얼 #include #include #include #include #include #include using namespace std; bool cmp(const pair& a, const pair& b) { if(a.first.size() == b.first.size()).. 2021. 8. 23.
알고리즘(C++) / string 자르기 : stringstream, 문자열 파싱istringstream, ostringstream string 자르기 : stringstream string을 자르고 싶을 때마다 반복문으로 어느 문자열까지 자르곤 했었는데 그렇지 않고 stringstream을 사용하여 string을 자르는 방법을 알아본다. stringstream은 string에서 같은 string을 자르기 위해서는 사용되지 않고 자료형에 맞는 문자열을 얻기 위해서 사용된다. 가지고 있는 string에서 공백과 \n을 제외한 문자열을 차례대로 빼내는 역할을 수행한다. 예를 들면 abc 123 def에서 stringstream을 사용하면 abc, 123, def로 다른 자료형(string, int)끼리는 문자열을 자를 수 있지만 ab, c123, def처럼 다른 자료형을 자르기 위해서는 사용되지 않는다. //stringstream tes.. 2021. 8. 22.
알고리즘(C++) / 프로그래머스 level 2 : 오픈채팅방 level 2 : 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888?language=cpp 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 코드 //프로그래머스 오픈채팅방 #include #include #include #include using namespace std; string in = "님이 들어왔습니다."; string out = "님이 나갔습니다."; //in out 문장 vector solution(vector record) { ve.. 2021. 8. 22.
알고리즘(C++) / 프로그래머스 level 3 : 베스트앨범 level 3 : 베스트앨범 https://programmers.co.kr/learn/courses/30/lessons/42579?language=cpp 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 코드 //프로그래머스 베스트앨범 #include #include #include #include #include #include using namespace std; bool cmp(pair & a, pair& b) { return a.second > b.second; } //내림차순 bool cmp_play.. 2021. 8. 19.
라즈베리파이 아두이노 IDE 설치하기 라즈베리파이에 아두이노 IDE를 설치한다. 라즈베리파이에 아두이노 IDE를 설치하는 방법에는 두 가지가 있다. 1. apt-get 패키지 관리자 이용 2. 설치파일을 다운로드하여 설치하기 아두이노를 설치하기 전에 update와 upgrade 먼저 해주어야 한다. sudo apt-get update sudo apt-get upgrade 1. apt-get 패키지 관리자 이용 다음과 같은 방법은 간단한게 명령어 한 줄로 설치가 가능하지만 버전에 1.0.5로 최신 버전은 아니다. 다양한 라이브러리를 사용하기 위해는 두 번째 방법을 이용하여 최신 버전을 다운로드하여야 한다. sudo apt-get install arduino 간단하게 패키지들을 설치한다. 2. 설치파일을 다운로드하여 설치하기 최신 버전을 다운 .. 2021. 8. 13.
알고리즘(C++) / 프로그래머스 위클리 챌린지 2주차 : 상호평가 위클리 챌린지 2주차 : 상호평가 https://programmers.co.kr/learn/courses/30/lessons/83201?language=cpp 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 코드 //프로그래머스 상호 평가 #include #include #include #include #include using namespace std; string solution(vector scores) { string answer = ""; .. 2021. 8. 12.
알고리즘(C++) / 프로그래머스 level 3 : 섬 연결하기 level 3 : 섬 연결하기 https://programmers.co.kr/learn/courses/30/lessons/42861?language=cpp# 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 코드 //프로그래머스 섬 연결하기 #include #include #include #include using namespace std; bool visited[101] = { false, }; bool cmp(const vector& a, const vector& b) { return a[2] < b[2]; } int solution(int n, vector costs) { int answer = 0; s.. 2021. 8. 12.
알고리즘(C++) / 프로그래머스 level 3 : 여행경로 level 3 : 여행경로 https://programmers.co.kr/learn/courses/30/lessons/43164?language=cpp 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 코드 //프로그래머스 여행경로 #include #include #include using namespace std; vector tickets_copy; bool visited[10001] = { false, }; vector answer; bool check = false; v.. 2021. 8. 11.
알고리즘(C++) / 프로그래머스 level 3 : 순위 level 3 : 순위 https://programmers.co.kr/learn/courses/30/lessons/49191?language=cpp 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 코드 //프로그래머스 순위 #include #include #include using namespace std; int solution(int n, vector results) { int answer = 0; int graph[101][101] = { false, }; for (int i = 0; i < results.size(); i++) { graph[results[i][0]][results[i][1]] = 1; // .. 2021. 8. 9.
알고리즘(C++) / 프로그래머스 level 3 : 입국심사 level 3 : 입국심사 https://programmers.co.kr/learn/courses/30/lessons/43238?language=cpp 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 코드 //프로그래머스 입국심사 #include #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; sort(times.begin(), times.end()); long.. 2021. 8. 6.
알고리즘(C++) / 프로그래머스 level 2 : 후보키 level 2 : 후보키 https://programmers.co.kr/learn/courses/30/lessons/42890?language=cpp 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 코드 #include #include #include #include using namespace std; vector ans; // 최소성 확인 bool possi(int now) { for.. 2021. 8. 5.

티스토리툴바