일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 프로그래머스
- 그래프
- DP
- vector
- 오블완
- Set
- int
- 에라토스테네스의 체
- BFS
- map
- stoi
- 문자열
- DFS
- 알고리즘
- 이분탐색
- 배열
- Sort
- 깊이우선탐색
- priority_queue
- 백트래킹
- N과M
- 분할정복
- 정렬
- 다이나믹프로그래밍
- 유클리드호제법
- C++
- 최소공배수
- 백준
- 티스토리챌린지
- 우선순위큐
- Today
- Total
목록전체 글 (220)
안녕 세상아,
https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 자체는 쉬운 편이라고 생각.처음 H-index 의미 잘 이해가 안돼서 위키피디아 정독했다..그러니까 간단하게 풀 수 있었음. 1. 내림차순으로 정렬한다. 2. for문을 돌리면서 만약 i+1보다 현재 값인 citations[i]가 더 크거나 같으면 정답. #include #include #include using namespace std;int solution(vector citations) {..
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. nums 벡터에 중복된 숫자가 있기 때문에 set 컨테이너 사용한다. 2. nums 값을 s에 넣는다. 이때 중복 제거됨3. 만약 s.size()가 nums.size()/2보다 크거나 같으면 answer에 nums.size()/2를 넣는다. 4. 작으면 answer에 s.size()를 넣는다. #include #include #include using namespace std;int solution..
https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com SWEA 처음 풀어보는데 낯선 입출력때문에 꽤나 오래 걸렸다..삼성 준비할 수도 있으니까 하루에 하나씩이라도 꾸준히 풀어봐야겠다. 문제 자체는 그렇게 어렵지 않던데..T를 입력 받지 않고 T=10으로 고정하고 실행해야지 정답 처리가 된다..왜..? 띠용 ㅜ... 암튼 푸는 방법은1. 현재 기준으로 좌우로 두칸씩 비교하면 된다. 2. 하지만 크기가 5이상일 때만 성립이 되기 때문에 조건을 달아놓는다. 3. 좌우로 두칸씩이기 때문에 총 4개의 값을 max..
https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2차원 배열을 전체적으로 구하지 않고, 1차원 배열의 인덱스를 2차원 배열의 좌표로 변환할 수 있다. 2차원 배열의 row는 1차원 배열 위치 / n2차원 배열의 column은 1차원 배열 위치 % n이 중 더 큰 값을 구한 후 + 1 해준다. #include #include #include using namespace std;vector solution(int n, long long left, lon..
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krunordered_map을 사용해서 풀었다. 시간복잡도를 위해..자세한 설명은 코드에#include #include #include #include using namespace std;int solution(vector want, vector number, vector discount) { int answer = 0; unordered_map wantMap; //map에 want, n..
https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr괄호를 회전하기 위해 deque를 사용하였다. 굳이 사용 안해도 되지만..나는 그렇게 풀었다. 1. 완전한 괄호인지 판단하기 위해 isValid 함수와 stack을 사용하였다. 2. (, [, { 가 나오게 되면 올바른 괄호의 조건이 되기 때문에 stack에 넣는다. 3. 만약 그렇지 않으면 3-1. 스택이 비어있을 때 ),], } 를 만나면 올바르지 않은 괄호이기 때문에 return false를 ..
https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 중복되는 숫자가 있을 수 있기 때문에 set을 사용한다. 2. 첫번째 for문은 인덱스 시작 부분을 나타낸다. 3. 두번째 for문에서 elements.size() + i 를 하는 이유는 이후에 elements.size()로 나누면서 원형을 표현한 것이다. 만약 주어진 길이를 넘어도 size로 나누면서 원형으로 돌아오게 만듬4. 각각의 부분 수열을 더한 후 set에 넣어준다. insert를 써도..
https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. answer 값을 Yes로 설정해놓는다. 2. x, y값을 0으로 설정한다. 이는 각각 vector의 인덱스 번호이다.3. goal 기준으로 for문을 돌린다. 4. goal[i]가 cards1이나 cards2에 있으면 인덱스를 ++해준다. #include #include using namespace std;string solution(vector cards1, vector cards2, vec..
클래스는 구조체와 함수를 묶은 개념이다. 클래스는 크게 두가지로 구분할 수 있다. 속성은 멤버 변수 또는 필드이고 행위는 멤버 함수 또는 메소드라고 불린다. 멤버 변수는 구조체와 쓰임이 같다. 클래스에서는 접근 지정자를 선택할 수 있다. Private은 내부 전용이고 클래스 외부에서 접근할 수 없다. 보통 멤버 변수와 함께 쓰인다. Protected는 클래스 상속을 위한 접근 지정자이다. 자식 클래스까지 접근 허용하지만 private과 같이 클래스 외부에서 접근할 수 없다. 마지막으로 Public이 있는데 누구나 접근 가능하다. 보통 멤버 함수와 함께 쓰인다.class 클래스 이름 { private : 멤버 변수 1; 멤버 변수 2; ... public : 생성자; 소멸자; 멤..
https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr3중 for문을 사용해서 풀었다. for문을 돌려가면서 만약 photo[i][j]가 name[k]와 같으면 해당 추억 점수 더하도록 한다. #include #include using namespace std;vector solution(vector name, vector yearning, vector> photo) { vector answer; for (int i = 0; i 우선 2차원..