일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- C++
- 우선순위큐
- 오블완
- 깊이우선탐색
- vector
- 알고리즘
- 유클리드호제법
- map
- 정렬
- 이분탐색
- 최소공배수
- 분할정복
- stoi
- DFS
- 그래프
- Set
- 에라토스테네스의 체
- Sort
- BFS
- 백트래킹
- 티스토리챌린지
- 배열
- int
- DP
- 백준
- 문자열
- N과M
- 다이나믹프로그래밍
- 프로그래머스
- priority_queue
- Today
- Total
목록전체 글 (220)
안녕 세상아,
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 우선 brown, yellow 합을 더한 sum 변수를 만든다. ( 가로 * 세로가 sum 값과 같음)2. 가로 길이가 세로 길이 보다 크기 때문에 큰 값부터 for문을 돌린다. 3. 만약 sum % i == 0 이라면, k값을 구할 수 있다. 4. (가로값 - 2) * (세로값 - 2) == yellow 넓이면 주어진 문제의 답이다.5. 4에서 가로값, 세로값을 구하면 answer에 넣어주면 된..
https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 짝수일 때와 홀수일 때 나눠서 생각한다. 2. 시작부터 하면 너무 오래 걸리니까 n부터 뒤에서 빼준다. 3. 짝수일 때는 순간이동을 해서 ans가 ++ 되지 않기 때문에 최대한 많이 나눠준다.4. 홀수일 때는 점프를 하기 때문에 ans가 ++가 된다. #include using namespace std;int solution(int n){ int ans = 0; while (n != 0..
https://school.programmers.co.kr/learn/courses/30/lessons/134240# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krstack 이용해야되나 싶었지만 그냥 생각대로 풀면 되는듯 설명이 따로 필요 없을 것 같습니다..#include #include #include using namespace std;string solution(vector food) { string answer = ""; for (int i = 1; i = 1; i--) { for (int j = 0; j 아마도 내가 제일 ..
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr기존에 풀었던 문제를 vector erase, unique를 사용하지 않고 set을 이용해서 푼 것이다. 확실히 코드가 간단해진다. set은 중복된 값을 같이 저장하지 않기 때문에 따로 중복된 값을 제거해줄 필요가 없다. 물론 원한다면 중복된 값도 같이 저장할 수 있다. 헤더에 unordered_set 을 추가해주면 된다. #include #include #include using namespace ..
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. for문을 돌려서 모든 수를 다 더한다.2. 중복된 수를 지운다 ( vector erase, unique 사용)#include #include #include using namespace std;vector solution(vector numbers) { vector answer; for (int i = 0; i 기존에 했던 방식인 erase, unique 사용했는데 알고보니 set ..
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2차원 배열이든 벡터든 너무 어려워...ㅠ 1. 새로운 v 벡터를 만든 후 i번째 숫자부터 j번째 숫자까지를 벡터에 넣는다. 2. sort 정렬을 한다. 3. v 벡터에서 k 번째 수를 answer 벡터에 넣는다. #include #include #include using namespace std;vector solution(vector array, vector> commands) { vector..
https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 숫자를 영어로 바꾸는 배열을 만든다. 2. 변수 str을 선언하여 만약 s[i]가 문자라면 str에 삽입한다.3. 만약 s[i]가 숫자면 바로 answer에 삽입한다. 4. 숫자가 아니라면 str에 문자를 삽입한 후 만약 해당 str이 arr 배열의 string과 같으면 해당 j를 answer에 삽입한다. 5. 삽입 후에는 str을 clear 해준 후 break 해준다. #..
https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 첫 문자는 무조건 중복이 없기 때문에 -1을 먼저 삽입한다. 2. 나머지 문자들은 2중 for문을 사용하여 판별한다. 3. 기준이 되는 숫자 k를 만들어서 이용한다. 4. 만약 가장 가까운 곳에 같은 문자가 있으면 (i - j)를 해서 이를 k에 넣어준다. 그대로 break 한 후 벡터에 삽입해준다. 5. 없을 시에는 k = -1로 선언되어있기 때문에 -1이 벡터에 삽입된다. #include #..
https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 가장 작은 지갑을 만들기 위해서는 큰수끼리 묶고 작은수끼리 묶으면 된다. 그를 위해 swap을 사용하였다. 그 후 큰 수로 묶인 것 중 가장 큰 값을 찾고, 작은 수로 묶인 것 중 가장 큰 값을 찾아서 곱해주면 된다. #include #include using namespace std;int solution(vector> sizes) { int answer = 0; int row = -1;..
TCP, UDP는 인터넷에서 데이터를 전송하는데 사용되는 프로토콜이다. 여기서 말하는 프로토콜은? - 데이터를 주고받는 규칙이나 방법을 정해 놓은 것 - 서로 말을 주고받을 때 어떤 식으로 말하는지 정해놓는 규칙 같은 것! TCP란?신뢰성데이터를 안전하게 전달하는 데 초점을 맞춘 프로토콜데이터를 보내는 쪽과 받는 쪽이 서로 확인하고, 데이터가 제대로 도착했는지 확인하는 절차를 거침 ( TCP 핸드셰이킹)데이터 확인데이터를 보내면 받는 쪽에서 확인 메시지를 보냄만약 확인 메시지 오지 않으면, 데이터가 손실된 걸로 간주하고 다시 보냄이를 통해 데이터 손실, 순서 바뀌는 상황 방지연결 지향적사용 예시인터넷에서 웹사이트 볼 때 (HTTP)이메일 주고 받을 때파일 다운로드 할 때UDP란?속도 중시빠른 데이터 전..