크롱의 Dev Log

문제: 하나의 배열 dual_stack[MAX_SIZE]에서 두 개의 스택을 운영하는 이중 스택에 대하여, 첫 번째 스택인 스택_1의 push_1(), pop_1() 함수와 두 번째 스택인 스택_2의 push_2(), pop_2() 함수를 각각 작성하라. 단, 스택_1의 bottom은 –1, 스택_2의 bottom은 MAX_SIZE이며 각 스택에서 stack_full 및 stack_empty 조건을 반드시 체크해야 한다. 예시 답안: 풀이 및 코드는 다양할 수 있습니다 void push_1 (int *top1, int top2, element x) { if( top1 == (top2 - 1) ){ printf(“스택 포화 에러\n”); return; } else { top1++; dual_stack[to..

블로그 포스트나 깃허브 리드미 파일에 디렉토리 구조를 아래와 같이 보여주고 설명하는 걸 본 적이 있을 것이다. 반대로 본인이 블로그나 리드미 파일 등에서 디렉토리 구조를 보여주고 설명해야하는 경우도 있을 것이다. 이때 일일이 특수 기호 찾아가며 아래와 같이 적는 게 아니라 tree라는 명령어를 쓰면 폴더 하위 구조를 쉽게 그릴 수 있다. 다음은 tree명령어에 /F옵션을 줘서 확인한 next.js 프로젝트의 pages폴더 이하의 구조이다. C:\USERS\{username}\{projectName}\PAGES │ index.tsx │ portfolio.tsx │ project.tsx │ _app.tsx │ _document.tsx │ ├─api └─profile [userID].tsx 명령어 기본 사용법..

별도의 설정없이 루트폴더에 assets폴더를 만들고 assets폴더 이하에 넣으면 된다. assets폴더 이하의 css, js파일을 자동으로 읽어서 적용해준다. - app.py - assets/ |-- typography.css |-- header.css |-- custom-script.js

문제 링크: www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net #include #include #include #include #include #define MAX 100 #define INF 10000 using namespace std; int n, islandNum, answer; int map[MAX][MAX]; // 입력 받아 지도 값 저장(0:바다/1:육지) >> 이후 섬 번호 붙여줌 bool visit[MAX][MAX]; // BFS탐색 시, 방문 여부..

문제 링크: www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 풀이 방법 int W[16][16]; //도시 i에서 j로 가기 위한 비용(갈 수 없는 경우는 0) int dp[16][1

문제 링크: www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net #include #include #include using namespace std; string s; int visited[50]; int ans; //바깥쪽에서 안쪽으로 계산해 나감 int calc(int start, int end) { int result = 0; for (int i = start; i < end; i++) { if (s[i] == '(') { int k = s[i - 1..

문제 링크: www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 2~1000000까지 1로 만드는 최소 연산 횟수를 먼저 계산한다. 작은 수에 대해서 먼저 계산하고 그 값을 저장해 재활용함으로써 불필요한 연산을 줄일 수 있다. #include #include using namespace std; #define MAX 1000001 int arr[MAX]; //1로 만드는 연산 횟수 저장 void count() { for (int i = 2; i

문제 링크: www.acmicpc.net/problem/1398 1398번: 동전 문제 김형택이 세운 나라의 화폐 체계는 단순하다. 이곳은 동전만 사용하고, 동전은 다음과 같이 다른 값을 가진다. 1, 10, 25, 100, 1000, 2500, 10000, 100000, ... 식으로 나타내면 0보다 크거나 같은 모든 K에 www.acmicpc.net 1, 10, 25, 100, 1000, 2500, 10000, 100000, ... 화폐단위가 100씩 곱한 값으로 끊어진다는 것을 캐치하면 쉽게 풀리는 문제이다. 현재 지불해야하는 금액 중 100으로 나눈 나머지는 어차피 100 이하의 금액인 동전(1, 10, 25)로만 지불할 수 밖에 없다. 따라서 1~99 금액에 대한 필요한 동전 개수를 계산해 dp..