티스토리

MoonBug

검색하기

블로그 홈

MoonBug

moonbug4.tistory.com/m

J2on 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

< 백준 BaekJoon : 13305번 주유소 > C++ >https://www.acmicpc.net/problem/13305 > 단순하게 생각해보면 더 가격이 싼 주유소가 나올때까지 필요한 기름만 구매하면 된다. Greedy 알고리즘을 통해 그때그때 파악해주면 된다. >#include #include using namespace std; long long lw[100001];long long op[100001];int main(){ int n cin >> n; for( int i=0; i>lw[i]; } for( int i=0; i>op[i]; } long long totalPrice = 0; int oil = lw[0]; // 구매 양, 다음 지점 까지는 무조건 사야하니 long .. 공감수 0 댓글수 0 2024. 7. 2.
< 백준 BaekJoon : 9935번 문자열 폭발> C++ > https://www.acmicpc.net/problem/9935 > Stack을 사용합니다.이전에는 Stack에 문자열을 집어 넣을때 폭발 문자열을 확인하려고 했었는데, 이것저것 생각할 것들이 너무 많아졌습니다. 그래서 서칭을 하던 중 Stack에 집어넣은 뒤에 확인하는 방법이 있더군요. 이 방법을 사용했습니다. >#include #include #include #include using namespace std;int main() { string str; cin >> str; string bomb; cin >> bomb; char lastCh = bomb[bomb.size()-1]; stack st; for(auto& a : str) { st.push(a); if(st.. 공감수 0 댓글수 0 2024. 6. 20.
< 백준 BaekJoon : 1026번 보물 > C++ > https://www.acmicpc.net/problem/1026 >단순히 생각하면 A의 큰 값과 B의 작은 값을 곱해주면 작은 값이 됩니다. B에 있는 수를 재배열하면 안된다고 조건이 있지만, 사실 이는 문제 풀이에서 크게 상관이 없습니다. 만약 B를 재배열하지 않도록 하려면 로 Map을 만들어서 사용하면 될 것 같네요. >#include #include using namespace std;int main() { priority_queue pqA; priority_queue pqB; int n; cin >> n; for(int i=0; i> temp; pqA.push(-temp); } for(int i=0; i> temp; pqB.push(temp); } int result = 0; for(.. 공감수 0 댓글수 0 2024. 6. 20.
< 백준 BaekJoon : 17520번 Balanced String > C++ >https://www.acmicpc.net/problem/17520 > 직접 몇개 만들어보니 규칙이 - 짝수는 그대로 감 - 홀수는 이전 거에서 두 배로 감이렇게 이루어진다. dp를 통해 풀이해주면 된다. > #include using namespace std;// 3// 010 011 100 101// 4// 0101 0110 1001 1010// 5// 01010 01011 01101 01100 10010 10011 10101 10100int dp[100001];int main(){ int n; cin >> n; dp[1] = 2; for(int i=2; i > https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%EB%B0%B1%EC.. 공감수 0 댓글수 0 2024. 6. 20.
< 백준 BaekJoon : 1931번 회의실 배정 > C++ >https://www.acmicpc.net/problem/1931 > 일단, 끝나는 시간을 먼저 고려했습니다.시작 시간이 어떻든 끝나는 시간이 중요한거니,끝나는 시간으로 정렬한 후 시작 시간이 이전에 고려한 끝나는 시간보다 이후인지만 생각하면 됩니다. > #include #include #include #include using namespace std;int main(){ int n; cin >> n; priority_queue> timeTables; for (int i = 0; i timeTable; cin >> start >> end; // 끝나는 시간, 시작 시간 timeTable.push_back(-end); timeTable.push_back(-start); time.. 공감수 0 댓글수 1 2024. 6. 18.
< 백준 BaekJoon : 20058번 마법사 상어와 파이어스톰 > C++ > https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제가 좀 말을 이상하게 하는데, 그냥 문제에 적힌 순서 그대로 진행하시면 됩니다. 1. 90도를 기준으로 Rotate 해주기 - 방법에 따라 다르지만, L의 크기를 기준으로 임시 Table을 만들어서 교체용 Table을 계산하고 계산이 끝나면 진짜 Table에 교체해준다. 2. 얼음을 검사해주는데, 검사하면서 주변에 얼음이 부족하다고 바로 1을 빼버리면, 추후 계산에서 현.. 공감수 0 댓글수 0 2024. 4. 9.
< 백준 BaekJoon : 2457번 공주님의 정원 > C++ > https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net 여러 방법으로 풀 수 있을 것 같은데, 저는 뒤에서부터 좁혀오는 방법을 사용했습니다. 예시로 보면 4 1 1 5 31 1 1 6 30 5 15 8 31 6 10 12 10 11월 30일까지 피어있어야 하니 11/30 이후에 지는 꽃을 확인합니다. 그 꽃이 6월 10일에 지니 다시, 6월 10일 이후에 지는 꽃들을 확인하는데, 이 때 가장 일찍 피는 꽃을 찾습니다. 이 과정을.. 공감수 0 댓글수 0 2024. 4. 1.
< 백준 BaekJoon : 16953번 A → B > C++ > https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A #include using namespace std; int main() { int NumA, NumB; cin >> NumA >> NumB; int result = 1; while (1) { if (NumB % 10 == 1) { NumB /= 10; } else if (NumB % 2 == 0){ NumB /= 2; } else { // 2로 나뉘어 .. 공감수 0 댓글수 0 2024. 3. 30.
< 백준 BaekJoon : 1715번 카드 정렬하기 > C++ > https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 수식이 간단해서 어렵지 않게 보일 수 있는데, 핵심적으로 생각해야 할 것은 합쳐서 만들어낸 묶음이 다른 묶음보다 커질 수 있다는 것이다. 그렇다는 것은 묶음을 합칠 때, 해당 묶음을 사용해서는 안된다는 것. 작은 것을 꺼내는건 PQ를 이용하면 쉽게 활용할 수 있다. > #include #include using namespace std; /// 핵심은 합쳐서 만들어진 묶음이 다른.. 공감수 0 댓글수 0 2024. 3. 30.
< 백준 BaekJoon : 1927번 최소 > C++ > https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 저는 간단하게 Priority Queue를 사용했는데, pq는 항상 큰 값으로 정렬하니 반대로 음수로 저장해서 관리해주시면 됩니다. > #include #include using namespace std; int main(){ cin.tie(NULL); //입출력 묶음 해제 ios_base::sync_with_stdio(false); int input; cin >> inpu.. 공감수 0 댓글수 0 2024. 3. 15.
< 백준 BaekJoon : 1992번 쿼드트리 > C++ > https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 쿼드트리는 영상이나 이미지 압축에 주로 사용되는 알고리즘입니다. 4분면으로 나누어 흑/백을 판단하고 섞여있다면 다시 4분면으로 나누어 판단합니다. 듣기만 해도 재귀함수 생각이 절로나죠? > #include #include using namespace std; int table[64][64]; void quadTree(int num, int y, int x){ if (num == 1.. 공감수 0 댓글수 0 2024. 2. 2.
< 백준 BaekJoon : 9251번 LCS > C++ > https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS는 대표적인 DP 문제입니다. 저는 그걸 모르고 새롭게 풀어보려고 고생을 했었네요. > #include #include #include using namespace std; int dp[1001][1001]; int main() { string str1, str2; cin >> str1 >> str2; for (int i = 1; i < str.. 공감수 0 댓글수 0 2024. 1. 31.
< 백준 BaekJoon : 11053번 가장 긴 증가하는 부분 수열 > C++ > https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 각 위치를 마지막으로 하는 수열의 크기를 저장하고, 이어지는 수들이 다 지난 수 중 작은 숫자 중 수열이 최대가 되는 값에 +1을 해주면 됩니다. 말은 좀 어려운데 코드로 보면 이해가 쉽습니다. > #include using namespace std; int main() { int num; cin >> num; in.. 공감수 0 댓글수 0 2024. 1. 30.
< 백준 BaekJoon : 2156번 포도주 시식 > C++ > https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 이전에도 비슷한 문제인 계단 오르기 문제가 있었다. 별 생각 없이 같은 방법으로 풀면 되겠지 했는데, 생각치 못했던 것이 포도주를 안먹는 경우였다. 이전 계단 오르기 문제에서는 무조건 오르는 것이 이득이여서 선택하는 경우만 있었는데, 이 문제는 오히려 포도주를 계속 안먹는게 이득인 상황이 있어서 조금 곤란했다. > #include using namespace std; // (i-1을 마실 떄, .. 공감수 0 댓글수 0 2024. 1. 29.
< 백준 BaekJoon : 10844번 쉬운 계단 수 > C++ > https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 좀 애를 먹었던 문제 나는 1~9로 시작하는 수로 숫자를 세어보려 했는데, 0~9로 끝나는 숫자의 수를 저장하고 다음 턴에서 뭐 3으로 끝나는 수를 구하고 싶으면 1. 4에서 끝나는 수 뒤에 3 붙이기 2. 2에서 끝나는 수 뒤에 3 붙이기 그래서 [i][3] = [i-1][2] + [i-1][4] 이런 식으로 점화식을 구성해야 한다. > #include using namespace std; long long arr[100][10]; int main() { int num; cin >> num; arr[0][.. 공감수 0 댓글수 0 2024. 1. 29.
< 백준 BaekJoon : 1463번 1로 만들기 > C++ > https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net DP를 이용한 문제입니다. 10이 주어졌을 때, 우리는 3가지만 비교해보면 됩니다. 1. 3으로 나눈 경우 => 나누어 떨어지지 않기에 패스 2. 2로 나눈 경우 => 5 -> 5의 최소값을 알아야 함 3. 1을 뺀 경우 => 9 -> 9의 최소값을 알아야 함 이렇다면 5의 최소값과 9의 최소값을 비교해야 하는 상황이 나옵니다. 그럼 5의 최소값과 9의 최소값을 알고 있는 편이 좋겠죠? 이를 위해서 1부터 입력받은 숫자까지 최소값을 채워나가면서 배열에 저장합니다. 그럼 배열의 한 칸을 채울때 3가지 경우만 .. 공감수 0 댓글수 0 2024. 1. 28.
< 백준 BaekJoon : 2579번 계단 오르기 > C++ > https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. 이 세가지 규칙을 만족시키기 위해서는 이어진 3개의 계단 중 2개를 택해야 한다. 그보다 적게 선택할 수도 있지만, 굳이 최대값을 구함에.. 공감수 0 댓글수 0 2024. 1. 28.
< 백준 BaekJoon : 1932번 정수삼각형 > C++ > https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 이 문제도 Dynamic Programming으로 해결할 수 있습니다. 가장 큰 경로를 선택한다는 것은 결국 꼭대기에서 얻을 수 있는 최대가 되는 경우를 찾는 것이다. 결국 아래부터 자신의 위치에서 최대값을 구해 올라온다면 꼭대기에서도 최대가 되는 값을 구할 수 있다. 이런식으로 > #include using namespace std; int sum[500][500]; int main() { int num; cin >> num; for (int i = 0; i < .. 공감수 0 댓글수 0 2024. 1. 28.
< 백준 BaekJoon : 1149번 RGB거리 > C++ > https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 사실 DP를 이용하는 문제라는 것을 알고 풀기 시작해서 어떻게 사용할 수 있을지부터 고민했습니다. 풀이방법은 뒤에서 부터 최소값을 구해오는 방식입니다. 맨 뒤부터 각 자리를 기준으로 최솟값을 찾아갑니다. 47 25 29는 뒷 줄에서 자신이 선택할 수 있는 색 중 최소값을 찾아 가져옵니다. 그러면 66 44 89가 되고, 65 13 15는 이 중 자신이 고를 수 있는 최소값.. 공감수 0 댓글수 0 2024. 1. 28.
< 백준 BaekJoon : 1912번 연속합 > C++ > https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2차원 테이블로 각 조합들을 다 채워넣고 최대값을 찾으려니 당연히 시간초과가 뜨는 것을.... 풀이 방법은 이렇습니다. 0~num 배열에 0번 부터 각 연속합을 저장하는데, ( 연속합 + i번째 값 , i번째 값 ) 이 중 더 큰 값을 저장합니다. i번째 값보다 작아지면 연속합을 깨고 차라리 i번째부터 새로 시작하는 편이 좋기 때문입니다. 그러려면 연속합이 음수여야겠네요. > #include using .. 공감수 0 댓글수 0 2024. 1. 28.
< 백준 BaekJoon : 9461번 파도반 수열 > C++ > https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 점화식 조건 찾기가 나름 수월합니다. P(i) = P(i-2) + P(i-3) 으로 Dynamic Programming을 이용해서 풀면 됩니다. > #include using namespace std; void fillTable(long long*& arr){ arr[1] = 1; arr[2] = 1; arr[3] = 1; for (int i = 4; i < 101; i++) { arr[i] = a.. 공감수 0 댓글수 0 2024. 1. 27.
< 백준 BaekJoon : 1904번 01타일> C++ > https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 00과 1을 조합해서 만들어낼 수 있는 경우의 수를 알아내는 문제입니다. 사실 모든 경우의 수라서 백트래킹으로 생각할 수도 있지만 Dynamic Programming으로 해결해야 하는 문제입니다. 그런데 사실 피보나치 수열이라 굳이 DP로 하지 않아도 해결할 수 있습니다. 피보나치 수열인 것만 깨닫게 되면 크게 어렵지는 않았네요. > #include using namespace std; int ma.. 공감수 0 댓글수 0 2024. 1. 27.
< 백준 BaekJoon : 9184번 신나는 함수 실행> C++ > https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 동적계획 알고리즘에 대해 이해가 있다면 크게 어려운 문제는 아닙니다. 이미 점화식 구성에 대한 힌트를 다 알려주고 있어서 조건만 잘 맞추시면 됩니다. > #include using namespace std; int wTable[21][21][21]; void fillTable() { for (int i = 0; i < 21; i++) { for (int j = 0; j < 21; j++) { fo.. 공감수 0 댓글수 0 2024. 1. 27.
< 백준 BaekJoon : 14889번 스타트와 링크 > C++ > https://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 이것도 next_permutation()을 이용하면 쉽게 활용할 수 있다. vector에 사람 수의 절반만큼 0, 또 절반만큼 1을 넣고 next_permutation을 돌리면 모든 경우의 팀 선정을 볼 수 있다. 이를 이용해서 모든 조합을 다 더해보면 알 수 있다. > #include #include #include using namespace std; int main() { int num; cin >> num;.. 공감수 0 댓글수 0 2024. 1. 26.
< 백준 BaekJoon : 14888번 연산자 끼워넣기 > C++ > https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 연산자들의 모든 조합을 만들고, 결과 값을 만들며 확인해보는 문제입니다. 핵심은 next_permutation()을 이용한 조합 찾기라고 생각합니다. 오름차순으로 정렬된 컨테이너를 모든 경우의 수를 돌려가며 내림차순으로 정렬하는 동작을 합니다. 마지막으로 정렬이 되었을 때, false를 return하므로 do while 문에서 사용하기.. 공감수 0 댓글수 0 2024. 1. 25.
< 백준 BaekJoon : 20920번 영단어 암기는 괴로워 > C++ > https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net map을 활용해서 first에 단어, second에 등장 횟수를 저장합니다. 이렇게 모든 단어를 확인한 후, map은 이미 순서가 오름차순으로 정렬되어 있기 때문에 vector로 이동시켜 새로 정렬한다. 이 때, sort()에 새로운 comp 함수를 정의해서 풀이한다. > #include #include #include #in.. 공감수 0 댓글수 0 2024. 1. 24.
< 백준 BaekJoon : 26069번 붙임성 좋은 총총이 > C++ > https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 귀엽다 Chong Chong Dance를 추고있는 사람의 리스트를 set으로 만들고, find()를 통해 리스트에 있는지 확인한다. 하나만 있으면 추가, 둘 다 없거나 둘 다 있으면 패스 이렇게 이루어진다. > #include #include #include using namespace std; int main(){ ios_base :: sy.. 공감수 0 댓글수 0 2024. 1. 24.
< 백준 BaekJoon : 1037번 약수 > C++ > https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net ENTER 이후 말한 사람의 수를 찾는 문제로 생각하면 됩니다. set 사용하면 편해요 > #include #include #include using namespace std; int main(){ ios_base :: sync_with_stdio(false); cin.tie(NULL); int num; cin >> num; set nameSet; string str; i.. 공감수 0 댓글수 0 2024. 1. 24.
< 백준 BaekJoon : 1037번 약수 > C++ > https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 약수는 짝을 이루는 수가 있으니 간단한거 최소-최대가 좋겠죠 min max를 찾아주는데, else if를 사용하면 min과 max가 같은 경우에 무시될 수 있기 때문에 if - if를 사용합니다. > #include using namespace std; int main(){ int num; int min = 1000000000; int max = 2; int input; cin >> n.. 공감수 0 댓글수 0 2024. 1. 24.
< 백준 BaekJoon : 24511번 queuestack> C++ > https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net 재밌는건 해당하는 위치가 Queue 자료구조인 경우만 숫자가 움직인다. 나머지 숫자는 무시하고 Queue인 경우만 stack에 쌓는다. 또, 이후 입력되는 숫자는 queue에 쌓는다. 이후 수에 맞춰 stack의 숫자를 출력하고, 부족하다면 queue에 쌓인 숫자까지 순서대로 출력하면 된다. > #include .. 공감수 0 댓글수 0 2024. 1. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.