rosyhuedoyou의 등록된 링크

키자드에 등록된 총 157개의 포스트를 확인하실 수 있습니다.

Tistory

[프로그래머스] 어린 동물 찾기

programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 프로그래머스 SQL 고득점 Kit SELECT [Level1] 어린 동물 찾기 풀이 SELECT ANIMAL_ID, NAME from ANIMAL_INS where INTAKE_CONDITION !='Aged' order by ANIMAL_ID; INTAKE_CONDITION 컬럼에 값이 'Aged'일 경우, 어린 동물이 아니다 따라서 'Aged'가 아닌 데이터만을 조회하면 된다 특정 조건의 데이터만 조회 하고 싶..

원문보기 내부링크
Tistory

[프로그래머스] 아픈 동물 찾기

programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 프로그래머스 SQL 고득점 Kit SELECT [Level1] 아픈 동물 찾기 아픈 동물의 아이디와 이름을 조회하여 결과를 아이디 순으로 정렬하라는 문제였다 INTAKE_CONDITION 컬럼에 Sick 라는 값이 있으면 아픈 동물이므로 비교적 간단한 문제였다 풀이 SELECT ANIMAL_ID, NAME from ANIMAL_INS where INTAKE_CONDITION = 'Sick' order by ANIM..

원문보기 내부링크
Tistory

백준 18353 _ 병사 배치하기

www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int dp[2001]; int seq[2001]; int N, max_dp = 0; cin >> N; for (int i = 0; i < N; i++) { cin >> seq[i]; dp[..

원문보기 내부링크
Tistory

백준 11000 _ 강의실 배정

www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; class cmp { public: bool operator()(pair pq1, pair pq2) { if (pq1.first == pq2.first) { return pq1.second > pq2.second; } else { return pq1.first > pq2.first; } } }; int main(void) { ios::syn..

원문보기 내부링크
Tistory

백준 14889 _ 스타트와 링크

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 내 소스 코드 #include #include #include const int MAX = 2147483647; using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int stats[20][20]; int N,result=MAX; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j <..

원문보기 내부링크
Tistory

백준 11404 _ 플로이드

www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 내 소스 코드 #include #include using namespace std; int bus[101][101] = { 0, }; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int n, m, a, b, c; cin >> n >> m; for (int i = 0; i < m; i++) { cin >> a >> b >> c; if (!bus[..

원문보기 내부링크
Tistory

백준 2217 _ 로프

www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 내 소스 코드 #include #include using namespace std; bool desc(int a, int b) { return a > b; } int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N,max_n=0; int rope[100000]; cin >> N; for (int i = 0; i < N;i++) { ci..

원문보기 내부링크
Tistory

백준 2624 _ 동전 바꿔주기

www.acmicpc.net/problem/2624 2624번: 동전 바꿔주기 명보네 동네 가게의 현금 출납기에는 k 가지 동전이 각각 n1, n2, … , nk개 씩 들어있다. 가게 주인은 명보에게 T원의 지폐를 동전으로 바꿔 주려고 한다. 이때, 동전 교환 방법은 여러 가지가 있을 www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; int dp[101][10001] = { 0, }; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); vector vec; int value, case_count, coint_value, coint_count; cin ..

원문보기 내부링크
Tistory

백준 11053 _ 가장 긴 증가하는 부분 수열

www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int dp[1001]; int seq[1001]; int N, max_dp = 0; cin >> N; for (int i..

원문보기 내부링크
Tistory

백준 12865 _ 평범한 배낭

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int N, K, dp[101][100001], W[101], V[101]; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N, K; cin >> N >> K; for (in..

원문보기 내부링크
Tistory

백준 1764 _ 듣보잡

www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 내 소스 코드 #include #include #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N, M; vector vec; cin >> N >> M; string temp; map m; while (N--) { cin >> temp; m.insert(..

원문보기 내부링크
Tistory

백준 11722 _ 가장 긴 감소하는 부분 수열

www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int dp[1001]; int seq[1001]; int N,max_dp=0; cin >> N; for (int i = 0;..

원문보기 내부링크
Tistory

백준 2178 _ 미로 탐색

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; int N, M; int MAP[101][101]; string temp; int Route[4][2] = { {0,-1},{1,0},{0,1},{-1,0} }; void bfs() { queue q; q.push(make_pair(0, 0)); int nx, ny; pair current; while (!q.empty())..

원문보기 내부링크
Tistory

백준 1240 _ 노드사이의 거리

www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; vector tree[1001]; int Distance[1001][1001]; int Visited[1001]; void dfs(int start, int k, int len) { Distance[start][k] = len; int size = tree[k].size(); for (int i = 0; i < size; i++) { int route =..

원문보기 내부링크
Tistory

백준 5546 _ 파스타

www.acmicpc.net/problem/5546 5546번: 파스타 상근이는 매일 저녁으로 파스타를 만들어 먹는다. 상근이가 만들 수 있는 파스타는 총 세 종류로 토마토 소스, 크림 소스, 바질 소스이다. 상근이는 앞으로 N일 동안 먹을 파스타를 계획하려고 www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int a[101] = { 0, }, dp[101][4][4] = { 0, }; int N, K; cin >> N >> K; while (K--) { int t1, t2; cin >> t1 >> t2; a[t1] = t2; }..

원문보기 내부링크
Tistory

백준 11047 _ 동전 0

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N, K,result=0; cin >> N >> K; vector coin; while (N--) { int temp; cin>>temp; coi..

원문보기 내부링크
Tistory

백준 1541 _ 잃어버린 괄호

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >> s; string temp; vectorvec; //문자와 숫자 분리 for (int i = 0; i < s.size(); i++) { if (s[i] == '+' ..

원문보기 내부링크
Tistory

백준 2573 _ 빙산

www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 내 소스 코드 #include #include #include #include #include int route[4][2] = { {-1,0},{0,-1},{0,1},{1,0} }; bool visit[301][301]; using namespace std; int v[301][301]; int N, M; void DFS(int init_x, int init_y) { visit[init_x][ini..

원문보기 내부링크
Tistory

백준 1003 _ 피보나치 함수

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 소스 코드 #include using namespace std; int memo[41][2] = { {1,0},{0,1} };//{0개수, 1개수} void fibo() { for (int i = 2; i < 41; i++) { memo[i][0] = memo[i - 1][0] + memo[i - 2][0]; memo[i][1] = memo[i - 1][1] + memo[i - 2][1]; } } int main(void) { ios::sync_with_stdio(false); cin.tie(NULL..

원문보기 내부링크
Tistory

백준 10026 _ 적록색약

www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; vector RGB; vector RB; int route[4][2] = { { -1,0 },{ 0,-1 },{ 0,1 },{ 1,0 } }; bool visit[101][101]; int N; void DFS(int init_x, int init_y, char color) { visi..

원문보기 내부링크
Tistory

백준 9095 _ 1, 2, 3 더하기

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 내 소스 코드 #include using namespace std; int n, result=0; void plus_count(int x) { if (x == n) { result++; return; } else if (x > n) { return; } plus_count(x + 1); plus_count(x + 2); plus_count(x + 3); } int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; while ..

원문보기 내부링크
Tistory

백준 9934 _ 완전 이진 트리

www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int tree[10][2048]; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int K; cin >> K; int level = K; vector vec; for (int i = 0; i < pow(2, K) -..

원문보기 내부링크
Tistory

백준 9753 _ 짝 곱

www.acmicpc.net/problem/9753 9753번: 짝 곱 정수 K (1 ≤ K ≤ 100,000)가 주어진다. 이때, K보다 크거나 같은 서로 다른 소수의 곱 중에서 가장 작은 곱을 찾는 프로그램을 작성하시오. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int vec[50002]; vector v; for (int i = 0; i > K; int answer; //이분탐색으로 원하는 값 찾기 int low = 0, high = mul.size() - 1; while (low = K) { answ..

원문보기 내부링크
Tistory

백준 1620 _ 나는야 포켓몬 마스터 이다솜

www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); //문자열 기준으로 저장 map hash1; //숫자 기준으로 저장 string hash2[100001]; int N, M; cin >> N >> M; string s; f..

원문보기 내부링크
Tistory

백준 1018 _ 체스판 다시 칠하기

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; vector white = {{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" }}; vector black = { { "BWB..

원문보기 내부링크
Tistory

백준 1520 _ 내리막 길

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 내 소스 코드 #include using namespace std; int map[500][500]; int result[500][500] = { -1, }; int M, N; int moved[4][2] = { {-1,0},{0,-1},{0,1},{1,0} }; int func(int x, int y) { //최하단에 도착했을 경우 if (x == M - 1 && y == N - 1) { ret..

원문보기 내부링크
Tistory

백준 1302 _ 베스트셀러

https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N; int m = 0, result=0, max_n=0; vector vec; cin >> N; while (N--) { string temp; cin >..

원문보기 내부링크
Tistory

백준 1758 _ 알바생 강호

https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; bool desc(int i, int j) { return j < i; } int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N; long long sum = 0; vector vec; cin >> N; whi..

원문보기 내부링크
Tistory

백준 4949 _ 균형잡힌 세상

www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); string s; stack st1; while (1) { getline(cin, s); if (s == ".") { break; } for (int i = 0; i < s.lengt..

원문보기 내부링크
Tistory

백준 4811 _ 알약

https://www.acmicpc.net/problem/4811 4811번: 알약 문제 70세 박종수 할아버지는 매일 매일 약 반알을 먹는다. 손녀 선영이는 종수 할아버지에게 약이 N개 담긴 병을 선물로 주었다. 첫째 날에 종수는 병에서 약 하나를 꺼낸다. 그 다음, 그 약을 반 www.acmicpc.net 내 소스 코드 #include int N; long long int dp[31][31] = { 0, }; using namespace std; long long int pill(int w, int h) { if (dp[w][h]) { return dp[w][h]; } if (w == 0) { return 1; } dp[w][h] = pill(w-1, h + 1); if (h > 0) { dp[w..

원문보기 내부링크
Tistory

백준 9421 _ 소수상근수

https://www.acmicpc.net/problem/9421 9421번: 소수상근수 문제 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다. 이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 www.acmicpc.net 내 소스 코드 #include #include using namespace std; int dp[1000001] = { 1, }; //0->한번 방문, -1->아님,1->맞음 int func(int n) { int sum = 0; while (n != 0) { sum += (n % 10) * (n % 10); n /= 10; } if (dp[sum]==-1) { return dp[..

원문보기 내부링크
Tistory

백준 16637 _ 괄호 추가하기

https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 내 소스 코드 #include #include using namespace std; string s; int N, max_n = -987654321987654321; int calcu(char op, int n1, int n2) { int result = 0; switch (op) { case '+': result = n1 + n2; break; case '-': result ..

원문보기 내부링크
Tistory

백준 11399 _ ATM

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); vector vec; int N, temp,sum=0; cin >> N; while (N--) { cin >> temp; vec.push_back(temp); } sort(vec.begin(), vec.end()); ..

원문보기 내부링크
Tistory

백준 11050 _ 이항 계수 1

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 소스 코드 #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N, K; cin >> N >> K; int c = 1; int s = 1; for (int i = N; i > K; i--) { c *= i; } for (int i = 1; i

원문보기 내부링크
Tistory

백준 7568 _ 덩치

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 소스 코드 #include using namespace std; int xy[50][2]; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N, x, y; cin >> N; for (int i = 0; i < N; i++) { cin >> xy[i][0] >> xy[i][1]; } for (int i = 0; i ..

원문보기 내부링크
Tistory

백준 2961 _ 도영이가 만든 맛있는 음식

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 문제 도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다. 지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B www.acmicpc.net 내 소스 코드 #include using namespace std; int flavor[10][2]; int m = 1000000000; int N; void flav(int n, int s, int b) { if (s >= b && s - b < m) { m = s - b; } else if (s < b && b - s < m) { m = b - s; } for (int i ..

원문보기 내부링크
Tistory

백준 1074 _ Z

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 www.acmicpc.net 내 소스 코드 #include using namespace std; int Route[][2] = { {0,0}, {0,1}, {1,0}, {1,1} }; int r, c; int result = 0; bool z(int x, int y, long long int N) { if (N > 2) { if (z(x, y, N / 2)) { return true; } else if (z..

원문보기 내부링크
Tistory

백준 1978 _ 소수 찾기

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); vectorvec; vectordecimal; int n,max=0,count=0; cin >> n; for (int i = 0; i < n; i++) { int temp; cin >> temp; vec.push_back(temp); if (temp > m..

원문보기 내부링크
Tistory

백준 1026 _ 보물

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); vector vec1, vec2; int n,sum=0; cin >> n; for (int i = 0; i < n; i++) { int temp; ci..

원문보기 내부링크
Tistory

백준 1157 _ 단어 공부

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int result[26] = { 0, }; int max = 0, answer; bool check = true; string s; cin >> s; for (int i = 0; i < s.length(); i++) {..

원문보기 내부링크
Tistory

백준 11866 _ 요세푸스 문제 0

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int n, k; cin >> n >> k; int temp = k-1; vector vec; vector tem; for (int i = 1; i

원문보기 내부링크
Tistory

백준 2798 _ 블랙잭

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 www.acmicpc.net 내 소스 코드 #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int N, M, temp; int sum, max = 0; int num[100] = { 0, }; cin >> N >> M; for (int i = 0; i < N; i++) { cin >> num[i]; } for (..

원문보기 내부링크
Tistory

백준 1016 _ 제곱 ㄴㄴ 수

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 첫째 줄에 min과 max가 주어진다. min은 1보다 크거나 같고, 1,000,000,000,000보다 작거나 같은 자연수이고, max는 min보다 크거나 같고, min+1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); long long min, max,count=0; cin >> min >> max; vector vec; for (long long i = min; i

원문보기 내부링크
Tistory

백준 1644 _ 소수의 연속합

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::syn..

원문보기 내부링크
Tistory

백준 3896 _ 소수 사이 수열

https://www.acmicpc.net/problem/3896 3896번: 소수 사이 수열 문제 연속한 소수 p와 p+n이 있을 때, 그 사이에 있는 n-1개의 합성수(소수나 1이 아닌 양의 정수)는 길이가 n인 소수 사이 수열라고 부른다. 양의 정수 k가 주어졌을 때, k를 포함하는 소수 사이 수열의 길이를 구하는 프로그램을 작성하시오. k를 포함하는 소수 사이 수열이 없을 때는 길이가 0이다. 예를 들어, 소수 23과 29의 소수 사이 수열은 {24, 25, 26, 27, 28}이고, 길이는 6이다. 입력 첫째 줄에 테스트 케이스의 개수 T www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::s..

원문보기 내부링크
Tistory

백준 2960 _ 에라토스테네스의 체

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios:..

원문보기 내부링크
Tistory

백준 4949 _ 균형잡힌 세상

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이룰 수 있다. 모든 왼쪽 대괄호("[")는 오른쪽 대 www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) ..

원문보기 내부링크
Tistory

백준 10828 _ 스택

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); stack st; int n,num; string s; cin >> num; for (int i = 0; i < num; i++) {..

원문보기 내부링크
Tistory

백준 10773 _ 제로

https://www.acmicpc.net/problem/10773 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::sync_w..

원문보기 내부링크
Tistory

[GitHub] Git GitHub 시작하기

01. Git 설치 https://git-scm.com/ 02. GitHub 회원가입 https://github.com/ Build software better, together GitHub is where people build software. More than 40 million people use GitHub to discover, fork, and contribute to over 100 million projects. github.com 03. Git Bash 실행 및 깃허브 user 정보 설정 git config --global user.name "유저네임" git config --global user.email "깃허브 이메일" 사용자 이름과 이메일 주소 설정 최초로 단 한번만 등록하면 되..

원문보기 내부링크
Tistory

AWS S3 버킷으로 Vue 프로젝트 배포

1. S3 버킷 만들기 2. 권한 -> 퍼블릭 액세스 차단 3. 권한 -> 버킷 정책 { "Version": "2012-10-17", "Statement": [ { "Sid": "PublicReadGetObject", "Effect": "Allow", "Principal": "*", "Action": "s3:GetObject", "Resource": "arn:aws:s3:::S3버킷이름/*" } ] } 위와 같이 입력하고 저장 4. Vue 프로젝트 build npm run build 다음과 같이 입력하면 프로젝트 build가 되고, 프로젝트 폴더에 'dist' 폴더가 생성됨 5. S3 버킷에 파일 업로드 6. 정적 웹 사이트 호스팅 7. 엔드 포인트 주소로 접근

원문보기 내부링크
Tistory

백준 1152 _ 단어의 개수

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 내 소스 코드 #include #include using namespace std; inline std::string& ltrim(std::string& s, const char* t = " \t\n\r\f\v") { s.erase(0, s.find_first_not_of(t)); return s; } inline std::string& rtrim(std::string& s, const ..

원문보기 내부링크
Tistory

백준 2920 _ 음계

https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 내 소스 코드 #include int main() { int arr[8]; int temp=0; //ascending이 나오는 케이스 int asc[] = { 1,2,3,4,5,6,7,8 }; //descending이 나오는 케이스 int des[] = { 8,7,6,5,4,3,2,1 }; for (int a = 0; a < 8; a++) { scanf..

원문보기 내부링크
Tistory

[Vue] Vue 프로젝트 시작하기

01. vue cli 다운로드 npm install -g @vue/cli 02. 프로젝트 생성 cd 디렉터리 vue create 프로젝트명 원하는 디렉터리로 이동한 후 프로젝트 생성 03. 프로젝트 세팅 Router - 주소에 따른 화면 렌더링 기능 Vuex - 상태관리 라이브러리. 컴포넌트 간의 통신 및 데이터 전달을 유기적으로 관리하는 저장소 CSS pre-processors - css 전처리기 Save this as a preset for future projects? – 해당 설정을 다음 프로젝트에도 사용할 것인지 04. 프로젝트 실행 cd 프로젝트명 npm run serve

원문보기 내부링크
Tistory

백준 1874 _ 스택 수열

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 내 소스 코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int num,n; vector answer; stack s; vector a; cin >> num; f..

원문보기 내부링크
Tistory

백준 1158 _ 요세푸스 문제

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 내 소스 코드 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int n, k,index=0; vectorvec; cin >> n >> k; for (int i = 1; i

원문보기 내부링크
Tistory

백준 1431 _ 시리얼 번호

https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; //정렬을 위한 사용자 정의 함수 지정 bool compare(string serial1, string serial2) { int sum1 = 0, sum2=0; //두 시리얼의 길이가 같지 않을 경우 if (serial1.length() != serial2.length()..

원문보기 내부링크
1 2