Programmers / 괄호 회전하기 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 괄호 회전하기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; int solution(string s) { int answer = 0; for (int i = 0; i < s.length(); i++) { stack str; for (int j = 0; j < s..
텔레그램 챗봇 만들기(1)
·
기타/[Python] 텔레그램 챗봇(Chat Bot) 만들기
학교 홈페이지에 들어가서 공지를 매번 확인하기가 힘들어서 자동으로 공지해주는 챗봇을 만들 예정이다. 매번 들어가 확인하기 귀찮아서 만들게 되었다. !설계 바로 만들기에 앞서 일단 내가 무엇을 알아야할지 그리고 어떻게 사용할지에 대해서 구상을 해봤다. 챗봇을 보니깐 일단 2024.02.19기준 텔레그램 챗봇이 동기 방식이 지원하지 않고 무조건 비동기 방식으로 사용해야 한다는 사실을 알았다. (텔레그램의 api가 변경 되면서 동기 방식이 지원하지 않는다고 한다) 나는 동기 방식과 비동기 방식에 대해서 자세히 알지 못한다. 그래서 일단 동기 방식과 비동기 방식이 뭔지부터 알아야겠다는 사실을 알았다. 1. 텔레그램에서 챗봇 만들기 2. 파이썬에서 사용할 라이브러리 정리 3. 동기 방식과 비동기 방식의 차이 및 ..
Programmers / 연속 부분 수열 합의 개수 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 연속 부분 수열 합의 개수 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; int solution(vector elements) { int answer = 0; vector elements_1 = elements; map number; for (int i : e..
Programmers / 귤 고르기 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 귤 고르기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; int solution(int k, vector tangerine) { int answer = 0; vector gul(10000001); int i = 0; for (int i : tangerine) ..
Programmers / N개의 최소공배수 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: N개의 최소공배수 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int lcm(int a, int b) { return a * b / gcd(a..
Programmers / 구명보트 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 구명보트 (2단계) 문제 사이트: 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, idx = 0; sort(people.begin(), people.end()); while(people...
Programmers / 짝지어 제거하기 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 짝지어 제거하기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; int solution(string s) { string stack_1 = ""; int idx = -2; for (char c : s) { stack_1.push_back(c); idx += 1; ..
Programmers / 피보나치 수 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 피보나치 수 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; int fibonacci(int m) { int fib[100001]; fib[0] = 0; fib[1] = 1; for (int i = 2; i
Programmers / 다음 큰 숫자 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 다음 큰 숫자 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include using namespace std; int solution(int n) { int answer = 0; int count_one = 0; int k = n + 1; int i = n; while (i > 0) { if (i % 2 == 1) count_..
[알고리즘] 탐욕(그리디) 알고리즘(Greedy algorithm)
·
컴퓨터 과학/알고리즘
탐욕 알고리즘이라고도 불리는 그리디 알고리즘이 있다.그리디 알고리즘은 항상 각 단계에 있어서 가장 좋을 거라 생각되는 선택을 한다. 다시 말해 이 선택이 전체적으로 최적해로 안내하게 될 거라는 바람을 가지고 부분적으로 최적인 선택을 한다. 그리디 알고리즘의 접근 과정selection procedure: 현재 상태에서 가장 greedy한 선택으로 해를 결정feasibility check: 결정한 해의 적절성 검사solution check: 해의 최적성 검사https://ko.wikipedia.org/wiki/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 탐욕 알고리즘 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 탐욕 알고리즘(Gr..
Programmers / 특이한 정렬 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 특이한 정렬 (0단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; bool cmp(pair& a, pair& b) { // n으로부터의 거리가 같다면 더 큰 수를 앞으로 오도록 배치한다. if (a.second == b.second) return a.first > b..
Programmers / 올바른 괄호 / C++
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-C++
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 올바른 괄호 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120817 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 #include #include #include using namespace std; bool solution(string s) { string stack_1; // 문자열이지만 스택이라고 생각하면 된다. int idx = -1; // 스택의 인덱스 위치를 나타내는 변수다. for (c..
김치바보
'분류 전체보기' 카테고리의 글 목록 (20 Page)