목록C++ (3)

YeJin's Footsteps

12865번: 평범한 배낭

코테공부 빨리해야한다. 발등에 불🔥 떨어졌다!!! 🙊🙊🙊 https://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 풀이 과정 : 풀이 코드 : //평범한 배낭 _ 골드 5 #include #include #include #define max_N 101 // define 문 뒤에는 세미콜론을 붙이지 말자 ㅋㅋㅋㅋ using namespace std; int weight[max_N]; int..
Computer Science & Engineering/알고리즘 2022. 1. 27. 23:41
1890번: 점프

문제 링크 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 문제 풀이 코드 #include using namespace std; const int MN = 101; long long dp[MN][MN]; int input[MN][MN]; int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; for(int i=0; im; input[i][j]=m; } } ..
Computer Science & Engineering/알고리즘 2021. 8. 6. 20:20
불량사용자

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제 코드 풀이 #include #include #include #include #include using namespace std; set s; bool visited[8]; bool matched(string user, string ban){ if(user.length()!=ban.length()) return false; else{ for(int i=0; i
Computer Science & Engineering/알고리즘 2021. 5. 7. 21:34
Prev 1 Next