본문 바로가기

📝 알고리즘

(139)

[C++/BOJ] 2493 : 탑 (Stack) https://www.acmicpc.net/problem/2493 백준 골드5쉽다고 생각하면서 2중반복문으로 썼는데.. 시간초과 ㅋㅋ스택을 사용해서 낮은 건 pop하고, 수신 탑만 남겨두어야 한다 나의 풀이#include#include#include using namespace std;int main() // 이중반복문 쓰면 시간초과남{ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int height; stack> st; // 인덱스, 높이 cin >> n; for (int i = 1; i > height; while(!st.empty()){ if(st.top().second

[C++/BOJ] 11660 : 구간 합 구하기 5 (DP) https://www.acmicpc.net/problem/11660 백준 실버1그냥 풀었다가 시간초과나길래 뭐지 싶었는데.. dp 문제였다 ㅜㅜindex 0부터 시작하면 이것저것 귀찮기 때문에 index 1부터 입력을 받으면 편하다 나의 풀이#include#includeusing namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int m; int num; int dp[1025][1025] = {0,}; int x1; int x2; int y1; int y2; cin >> n >> m; for (int i = 1; i > num; dp[i][j] = dp[i - 1][j] + dp[i..

[C++/SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten (D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com ezswea는 난이도가 들쑥날쑥이라더니 맞는 말인 것 같다이 문제는 D2보다 쉬운듯 나의 풀이#include#include#inc..

[C++/SWEA] 1859. 백만 장자 프로젝트 (D2) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 아마 그리디? 문제인 것 같다배열을 역순으로 탐색하면서 max값을 갱신하고, 그보다 작은 값들은 빼주면 된다 (판매 후 차익..

[C++/SWEA] 21425. += (D2) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZD8K_UayDoDFAVs SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com sw expert academy난이도 D2문제a에 b를 더할때, 항상 더 큰 수를 더하면 된다. 최근에는 항상 프로그래머스만 풀어서 입력 코드 부분이 낯설어졌다다시 연습해야지!! 나의 풀이#include #include using namespace std;int answer = 0;void add(int a, int b, int n, int cnt){ if(a + b > n){ an..

[C++/SWEA] 1215. [S/W 문제해결 기본] 3일차 - 회문1 (D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14QpAaAAwCFAYi&categoryId=AV14QpAaAAwCFAYi&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 회문..반복문 안에 변수 2개 넣는거 처음 해봄ㅋㅋ 이중반복문보다 깔끔하긴 하다가로 갯수 구하고, 세로 갯수 구해서 더하기 나의 풀이#inc..

[C++/SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 최댓값 아이디어 나의 풀이#include#include#includeusing namespace std;int main(int a..

[C++/PGS] Lv.3 : 섬 연결하기 (그리디 Greedy) https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 그리디 - 섬 연결하기 문제 원래는 각 트리의 최상단 부모값을 재귀적으로 찾는 게 정석 풀이인데,나는 복잡해서 그냥 인덱스 배열에 최소 부모값만 저장해놓고 반복문으로 갱신했다. 1. 최소 신장 트리를 만들기 위해, Greedy로 최솟값 간선부터 찾는 게 포인트!2. 각 트리의 최소 부모값을 비교해서, 같으면 한 트리 내부에 있는 것으로 보고, 다르다면 두 트리를 이어줌. 나의 풀이#include #include #include #..

이전 1 2 3 4 ··· 18 다음

728x90

티스토리툴바