개발 노트/백준, 프로그래머스 풀이165 [백준 2847/c++] 게임을 만든 동준이 if 인접한 바로 앞의 단계가 바로 뒤의 단계보다 크거나 같다면 그 앞의 단계에서 그 뒤 단계를 뺀 수 -1 만큼의 수만큼은 빼줘야 앞의 단계 점수가 뒤 단계 점수보다 낮다 이걸 뒤에서부터 하나씩 반복해서 앞까지 진행해주면 되는 그리디 문제였다 https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net #include using namespace std; int main(){ int n,p; int arp[104]={0,}; int cnt=0; int .. 2022. 7. 9. [백준 1302/c++] 베스트셀러 map을 사용하여 string 마다 카운트 해준뒤 (unordered_map 도 가능하다) 맵을 벡터에 페어로 넣어서 벡터를 요소(페어)의 second 값으로 내림차순 정렬하고 second 값이 같으면 first 값으로 오름차순 정렬하는 사용자 정의 함수를 만들어주면 되는 문제이다 map 을 벡터로 넣는 방법은 https://unluckyjung.github.io/cpp/2020/05/07/Sort_map_by_value/ 이 분의 블로그 글이 잘 정리되어 있어 첨부한다 ↑ 위의 const pair& a 의 부분은 그냥 pair a 로 간단하게 해도 문제없이 작동한다 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 .. 2022. 7. 8. [백준 10799/c++] 쇠막대기 분명 의도는 스택을 이용해서 푸는 문제이지만 단순히 수만 세고 요소의 출력이 없었기에 쉽게 앞의 요소를 카운트와 이전 요소를 참조하도록 하여 풀 수 있는 문제였다 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net #include using namespace std; int main(){ int cnt=0; char pre=0; int ans=0; string s; getline(cin, s); for(int i=0; i 2022. 7. 7. [백준 10845/c++] 큐 이전 집합문제와 같은 문제다 큐라는 문제이름처럼 큐를 사용하되, 큐를 사용해서 선입선출을 사용하면 간단히 풀리는 문제다 queue로도 풀리지만 dequeue 연습해볼겸 디큐를 사용하여 풀어보았다 사실 저 코드에서 dequeue 를 queue로 바꿔도 잘 돌아간다 큐의 확장기능이 디큐이기 때문이다 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include using namespace std; int main(){ ios_ba.. 2022. 7. 7. 이전 1 ··· 26 27 28 29 30 31 32 ··· 42 다음
