일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 오블완
- 분할정복
- 백준
- stoi
- 알고리즘
- int
- vector
- 프로그래머스
- 최소공배수
- N과M
- priority_queue
- BFS
- 그래프
- 문자열
- map
- 배열
- 깊이우선탐색
- DP
- 다이나믹프로그래밍
- 백트래킹
- C++
- Set
- 이분탐색
- 유클리드호제법
- 정렬
- DFS
- 에라토스테네스의 체
- Sort
- 티스토리챌린지
- 우선순위큐
- Today
- Total
목록프로그래머스 (89)
안녕 세상아,
https://school.programmers.co.kr/learn/courses/30/lessons/12925?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr진짜 엄청 쉬워서 현타오긴하는데 stoi 함수 까먹은 내가 더 현타와서..처음부터 하는거 나쁘지 않은듯 ㅜ#include #include using namespace std;int solution(string s) { int answer = 0; answer=stoi(s); return answer;}
https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr확실히 알고리즘이 안붙으니까 쉽긴하네ㅋㅋㅋ...빨리 1단계 많이 풀고 2단계로 넘어가서 눈물 흘려야지...ㅜ#include #include using namespace std;bool solution(string s){ bool answer = true; int pCount=0; int yCount=0; for(int i=0;i
https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 준비를 다시 해보기로 했어요,,아니 근데 왤케 낯설지..? 안한지 반년밖에 안된 것 같은데..확실히 실무랑은 조금 다르다는 생각을 하며..가장 쉬운것부터 다시 시작하겠습니다! 그동안 백준 위주로 해서 프로그래머스 낯설어;; 핑계고 열심히 해보는걸로#include #include using namespace std;int solution(int n) { int answer = 0; ..
https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유클리드호제법을 사용해서 최대공약수를 구했다. 최소공배수와 최대공배수의 곱은 두 수의 곱과 같기 때문에 최대공약수를 구하면 최소공배수는 간단하게 구할 수 있다. #include #include using namespace std; //두개씩 비교해서 결론 도달 -> 시간초과 안되겠지? //최소공배수는 유클리드호제법 사용? //최대공약수 유클리드호제법 사용 int gcd(int a, int b){ ..
https://school.programmers.co.kr/learn/courses/30/lessons/42885# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 푸는 방법은 다양할 수도 있지만 투포인터로 풀었다. #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; int head=0; int tail=people.size()-1; sort(people.begin(),people.end()); //투포인터로 풀기 whil..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 프로그래머스 ! 우선 brown과 yellow를 더해서 총 몇개의 격자가 있는지 구한다(sum). 그 후 weight와 height의 변수를 선언한 후 sum에 height를 나눠준다. 이때 height의 최소 값은 3이다. yellow가 내부에 최소 한줄이 있고, brown이 yellow를 둘러싸게 되면 최소 두줄이 되기 때문이다(1+2). sum을 height로 나눈 나머지가 0이라면..
https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (가장 작은 값 * 가장 큰 값) + (두번째로 작은 값 * 두번째로 큰 값) + ... + (가장 큰 값 * 가장 작은 값) 일케 구하면 된다. 이렇게 하기 위해 두 벡터를 모두 정렬하면 된다. sort 정렬은 기본적으로 오름차순으로 되어있기 때문에 greater()를 sort 맨 뒤에 붙여주면 내림차순 정렬로 바뀐다. #include #include #include using namespace..
https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; string solution(string s) { //check가 true인 상태일 때 (공백 다음에 나오는 문자) int i = 0; bool check = true; //맨 처음 나오는 단어에 대응 while (s[i]) { //공백일 경우 넘어감 if (s[i] == ' ') { check = true; i..
https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; string solution(string s) { string answer = ""; //나누어진 문자열에서 필요한 자료형 뽑아낼 때 사용 stringstream stream(s); vector v; stream.str(s); string word; //입력값에서 하나씩 분리해서 ..