목록구현 (132)

1일1알

백준 17952번 과제는 끝나지 않아! C++

https://www.acmicpc.net/problem/17952 17952번: 과제는 끝나지 않아! 성애는 이번 학기에 전공을 정말 많이 듣는다. 이로 인해 거의 매일을 과제를 하면서 보내고 있다. 그런데도 과제가 줄어들 기미가 보이지 않는데, 바로 분단위로 과제가 추가되고 있기 때문이 www.acmicpc.net 최근에 했던 과제를 꺼내서 하기에는 스택이 적합한 것 같아서 스택을 사용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ..
알고리즘 2023. 1. 30. 15:30
백준 2784번 가로 세로 퍼즐 C++

https://www.acmicpc.net/problem/2784 2784번: 가로 세로 퍼즐 6개 단어를 3*3 가로 세로 퍼즐에 놓을 수 없다면 0을 출력한다. 그렇지 않다면, 3개 줄에 퍼즐을 출력한다. 만약 가능한 답이 여러개라면 사전순으로 앞서는 것을 출력한다. 사전순으로 비교를 할 www.acmicpc.net 백트래킹 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; vector v(6); vector idx..
알고리즘 2023. 1. 24. 14:14
백준 1138번 한 줄로 서기 C++

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 처음에 작은순서대로 정렬되어있기때문에 앞에서부터 배치하면 후에 배치할 숫자는 무조건 지금 숫자보다 크고 이미 배치되어있는 숫자는 지금 숫자보다 작다. 그렇기 때문에 처음 인덱스부터 자기보다 큰 사람의 수 + 지금까지 배치된 사람 수 만큼 이동해서 현재 숫자를 배치하면 된다. #include #include #include #include #include #include #include #i..
알고리즘 2023. 1. 19. 19:27
백준 3005번 크로스워드 퍼즐 쳐다보기 C++

https://www.acmicpc.net/problem/3005 3005번: 크로스워드 퍼즐 쳐다보기 첫째 줄에 R과 C (2 ≤ R, C ≤ 20)가 주어진다. R는 행의 개수, C는 열의 개수이다. 그 다음 R개의 줄엔 C개의 문자가 포함되어 있다. 각 문자는 영어 알파벳 소문자 또는 '#'이며, '#'인 경우에는 막혀 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int r, c;..
알고리즘 2023. 1. 7. 11:50
백준 19640번 화장실의 규칙 C++

https://www.acmicpc.net/problem/19640 19640번: 화장실의 규칙 위와 같이 줄을 선 경우를 생각해보자. (x, y) 는 사원의 근무 일수가 x, 화장실이 급한 정도가 y임을 나타낸다. [x, y]는 해당 사원이 데카임을 의미한다. 즉, 위의 그림에서 데카는 3번 사원이다. www.acmicpc.net 각 줄을 큐로, 줄의 맨 앞 사람들을 우선순위 큐로 관리해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; u..
알고리즘 2022. 12. 24. 11:00
백준 16924번 십자가 찾기 C++

https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net 모든 격자판을 탐색하면서 *을 만나면 4방향으로 탐색해서 4방향중 가장 작은 거리가 그 *에서 그릴 수 있는 가장 큰 십자가이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u..
알고리즘 2022. 12. 22. 12:46
이전 Prev 1 ··· 3 4 5 6 7 8 9 ··· 22 Next 다음