일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
31 |
- 이분탐색
- 유클리드호제법
- 알고리즘
- int
- priority_queue
- 프로그래머스
- Set
- 문자열
- stoi
- map
- C++
- 다이나믹프로그래밍
- 최소공배수
- 분할정복
- 티스토리챌린지
- Sort
- DP
- DFS
- N과M
- 정렬
- 에라토스테네스의 체
- 오블완
- 백준
- 그래프
- 백트래킹
- 깊이우선탐색
- 우선순위큐
- 배열
- BFS
- vector
- Today
- Total
목록전체 글 (220)
안녕 세상아,
https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krsubstr 사용해서 문자열을 추출할 수 있지만 그냥 직관적으로 풀었다. 짝수일 때와 홀수일 때를 나눠서 풀었고, 짝수일 때는 중간값과 그 전 값을 answer에 저장하고 홀수일 때는 중간값을 answer에 저장한다. #include #include using namespace std;string solution(string s) { string answer = ""; int cnt ..
https://school.programmers.co.kr/learn/courses/30/lessons/12948 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krreplace를 사용하는 방법이 있겠지만..생각 안나고 더 간단한 방법인 것 같아서 이렇게 풀었다. 마지막 4자리 빼고 *로 대체하기 위해 for문을 사용하였다. #include #include using namespace std;string solution(string phone_number) { string answer = ""; for(int i=0; i
https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krmin_element 라는 함수가 있는지 몰라서 한참 헤맸다..vector에서 가장 작은 값을 찾기 위해서는 min_element를 사용하고, 가장 큰 값을 찾기 위해서는 max_element를 사용하면 된다. #include #include #include using namespace std;vector solution(vector arr) { vector answer; if(arr..
https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. arr의 값들을 divisor로 나눈 후 나누어 떨어지는 것들은 answer 벡터에 삽입2. 값이 있든 없든 일단 sort로 정렬 실행 (algorithm 헤더 추가)3. 만약 answer 벡터에 하나도 없으면 -1 값 삽입#include #include #include using namespace std;vector solution(vector arr, int divisor) { vecto..
https://school.programmers.co.kr/learn/courses/30/lessons/86051 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr없는 숫자를 찾는게 더 힘들 것 같아서 있는 숫자 다 더한 후 합에서 빼줬다. #include #include using namespace std;int solution(vector numbers) { int answer = -1; int cnt = 0; for(int i=0; i
https://school.programmers.co.kr/learn/courses/30/lessons/76501 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr직관적으로 풀었다. 만약 signs값이 true이면 덧셈을 하고 false이면 뺄셈을 해준다. #include #include using namespace std;int solution(vector absolutes, vector signs) { int answer = 0; for(int i=0;i
https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krint num 변수를 그대로 사용하려고 해서 풀리지 않았던 문제이다. 주어진 수가 int값의 범위를 넘기 때문에 long long으로 바꿔서 문제를 해결해야한다. #include #include using namespace std;long long solution(int num) { int answer = 0; long long n = num; for(long long i = 0; i
https://school.programmers.co.kr/learn/courses/30/lessons/12919 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krreturn값에 변수가 있을 때 어떻게 해야되는지 감이 안잡혀서 이것저것 하다보니 결국 맞았다. 아무생각 없이 cnt만 썼는데 당연히 문자열에 int 값이 있으니 안됐고 오류가 떴고 이를 to_string을 이용해서 문자열로 바꿨더니 맞았다. #include #include using namespace std;string solution(vector seoul) { string answer = "..
https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#include #include using namespace std;vector solution(int x, int n) { vector answer; int cnt=x; for(int i=0;i for문 외부에 cnt 변수를 만든 후 x를 추가로 더해주면서 벡터에 값을 넣는다. n번 반복할거니까 for문에 넣어주면 끝
https://school.programmers.co.kr/learn/courses/30/lessons/12912 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr우선 b가 더 작을 수도 있으니까 b가 무조건 크게 해버린다. 이렇게만하면 그냥 바로 풀린다. #include #include using namespace std;long long solution(int a, int b) { long long answer = 0; //b가 더 큰 수로 통일 if(a>b){ int tmp=a; a=b; b=tm..