IT세상

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include #include using namespace std; vector solution(vector record) { vector answer, state; map user; for(int i=0; i> token) str[index++] = token; if(str[0] == "Enter"){ state.push_back..

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 문제풀이 방법 1. 음수와 양수를 두 벡터에 따로 담는다 (0은 곱하면 0이 되므로 음수와 함께 담는다) 2. 큰 수 끼리 곱하면 수가 더 커지기 때문에 두 벡터를 정렬한다 3. 변수 tmp1을 두고 tmp1이 빈 경우 tmp1에 수를 넣고, tmp1에 수가 들어있는 경우 곱한 값을 result 에 넣어준다 (두 벡터 모두 수행) #include #include #include using nam..

테이블 코멘트 조회 -- 테이블 코멘트 조회 select * from ALL_TAB_COMMENTS where TABLE_NAME = '테이블명'; ALL_TAB_COMMENTS 테이블을 조회하면 테이블의 owner, 테이블명, 타입, 코멘트를 조회할 수 있다 컬럼 정보 조회 -- 컬럼 조회 select * from cols where TABLE_NAME = '테이블명'; COLS 테이블을 조회하면 테이블명, 컬럼명, 데이터 타입, 널 여부 등 컬럼 정보를 조회할 수 있다 컬럼 코멘트 조회 -- 컬럼 코멘트 조회 select * from USER_COL_COMMENTS where TABLE_NAME = '테이블명'; USER_COL_COMMENTS를 조회하면 테이블명, 컬럼명, 컬럼 코멘트를 조회할 수 ..

#include #include using namespace std; int n; vector arr; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> x; arr.push_back(x); } sort(arr.begin(), arr.end()); int result = 0; // 총 그룹의 수 int cnt = 0; // 현재 그룹에 포함된 모험가의 수 for(int i=0; i= arr[i]){ result += 1; cnt = 0; } } cout

#include #include using namespace std; string str; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> str; // 첫 번째 문자를 숫자로 변경한 값을 대입 long long result = str[0] - '0'; for(int i=1; i

#include #include using namespace std; int n, k; int result; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; while(1){ // n이 k로 나누어 떨어지는 수가 될 때까지 빼기 int target = (n/k)*k; result += (n - target); n = target; // n이 k보다 작을 때 (더이상 나눌 수 없을 때) 반복문 탈출 if(n

#include #include using namespace std; int n = 1260; int cnt; int coinTypes[4] = {500, 100, 50, 10}; int main(void) { ios::sync_with_stdio(0); cin.tie(0); for(int i=0; i

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net #include using namespace std; int n, m; int arr[10001]; int result = 0; void solve(int index, int tot){ // 시작 인덱스, 원소 합 if(index>n) return; if(tot == m){ result++; return; } solve(index+1, tot+arr[ind..

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 유의할 점 엘레베이터로 이동가능한지 여부를 판단할 때 visited[] 를 이용한다 #include using namespace std; const int MAX = 1000001; int f, s, g, u, d; bool visited[MAX]; int path[MAX]; int result = 2e9; queue q; void bfs(int v){ visited[v] = true; q.push(v); p..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include using namespace std; const int MAX = 100001; int n, k; bool visited[MAX]; int path[MAX]; queue q; void bfs(int v){ path[v] = 0; visited[v] = true; q.push(v); while(!q.empty()){ int w = q.front(); if(..