전체 글

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #문제 간단 정리정렬문제이다#문제 해결 방법C++ 의 비교 함수를 만들어서각각 문자열로 바꾸어 두 수를 더했을때 더 큰수대로 비교하도록정렬하도록 해서정답에 더해주면 된다 전부 0인 경우에는0을 출력해야됨으로 예외 처리를 해주자 #전체 코드#include #include #include #include using namespace std;bool cmp(int a, int b) { string ..

https://www.acmicpc.net/problem/18870 #문제 간단 정리 #문제 해결 방법인덱스 추적을 위해서 pair 로 받고원소들을 정렬 후에순서를 추적하기 위해 rank 변수 선언 후에정렬된 값이 이전 값과 같다면 rank를 증가하지 않고다르다면 rank를 증가한다 그리고 추적한 인덱스에 rank 값을 넣어주면 된다. #전체 코드#include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector> inputs(n); for (int..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com    #문제 간단 정리 #문제 해결 방법다익스트라를 사용해서 bfs에 현재 가중치가 적은걸 우선하도록 우선순위 큐를 만들어  bfs 를 사용하도록하자 #전체 코드 #include #include #include #include #include using namespace std;int dx[4] = {1,-1,0,0,};int dy[4] = {0,..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14tDX6AFgCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 간단 정리 기존의 후위 표기법 변환과 같다 괄호 사용함에 주의하자 #문제 해결 방법 #전체 코드 #include #include #include using namespace std; int precedence(char op) { if (op == '*' || op == '/') return 2; if (op == '+' || op == '-') return 1; return 0; } int ..

https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net #문제 간단 정리 다익스트라 문제 이전에 풀었던 알고스팟 https://dfdfg42.tistory.com/entry/%EB%B0%B1%EC%A4%80-%EC%95%8C%EA%B3%A0%EC%8A%A4%ED%8C%9F-1261%EB%B2%88 백준 1261번 알고스팟 [C++] https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는..

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net #문제 간단 정리 다익스트라를 활용하자 #문제 해결 방법 벽을 부수는건 1 코스트가 들기 때문에 벽을 부수는 걸 우선으로 하는 우선순위 큐를 활용해서 bfs 를 사용 (다익스트라) 해서 문제를 풀면 된다 #전체 코드 #include #include #include #include using namespace std; const int INF = numeric_limits::m..

https://www.acmicpc.net/problem/1584 1584번: 게임 첫째 줄에 위험한 구역의 수 N이 주어진다. 다음 줄부터 N개의 줄에는 X1 Y1 X2 Y2와 같은 형식으로 위험한 구역의 정보가 주어진다. (X1, Y1)은 위험한 구역의 한 모서리이고, (X2, Y2)는 위험한 구역의 www.acmicpc.net #문제 간단 정리 0-1 bfs 문제 #문제 해결 방법 기존의 bfs 에서 비용이 들지 않는 것을 먼저 우선순위를 두어 계산해주는 0-1 bfs 를 활용하자 덱을 사용해서 생명소모없이 지나갈 수 있는 안전지대를 덱의 앞으로 푸쉬하고 생명소모하는 위험지대를 덱의 뒤로 푸쉬해서 우선순위에 차이를 둬서 탐색하도록 하면 된다 또한 주의해야될게 각 모서리 두 부분이 주어지는데 모서리에..

https://www.acmicpc.net/problem/6126 6126번: Cow Cash The cows have not only created their own government but they have chosen to create their own money system. In their own rebellious way, they are curious about values of coinage. Traditionally, coins come in values like 1, 5, 10, 20 or 25, 50, and 100 units www.acmicpc.net #문제 간단 정리 일종의 배낭문제 #문제 해결 방법 dp[i] = 금액을 만들 수 있는 가지수 즉 dp[i] = dp[i-coin..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 간단 정리 간단한 dfs 문제 #문제 해결 방법 #전체 코드 #include #include #include #include #include #include using namespace std; bool flag; void dfs(vector &vec, bool visited[],int idx) { if (idx == 99) { flag = true; return; } for (int i ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 간단 정리 스택을 활용한 괄호 문제 #문제 해결 방법 map으로 좀 더 깔끔하게 짜고자 했다. 기존유형문제와 풀이 방법은 같다 #전체 코드 #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout...