PS

DEV/PS

[BOJ/11968] High Card Wins, c++

🔗 링크 https://www.acmicpc.net/problem/11968 11968번: High Card Wins Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. They are so bad, in fact, that they always play in a completely predictable fas www.acmicpc.net 🤯 한줄 후기 누가 카드 순서를 미리 알고 .. 불법 아님 ? 🤷 문제 👩‍💻 풀이 엄청 예전에 틀렸다가 ..

DEV/PS

[BOJ/20218] Parity Constraint Shortest Path, c++

🔗 링크 https://www.acmicpc.net/problem/20128 20128번: Parity Constraint Shortest Path 첫째 줄부터 N개의 줄에 걸쳐, i번째 줄에 1번 정점에서 i번 정점으로 이동하는 최소의 홀수 경로의 비용과, 최소의 짝수 경로의 비용을 공백으로 구분하여 출력한다. 해당 경로가 존재하지 않는 www.acmicpc.net https://github.com/jokj624/PS/blob/master/20000-25000/20128.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creatin..

DEV/PS

[BOJ/16118] 달빛 여우, c++

🔗 링크 https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net https://github.com/jokj624/PS/blob/master/10000-15000/16118.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by cr..

DEV/PS

[BOJ/2116] 주사위 쌓기, c++

www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 한줄 후기 : 초등학생들이 이걸 어케 푸냐 ? 대다나다 주사위 n개가 주어질 때, 1~n까지 순서대로 쌓아올리는 대신 맞닿는 윗 주사위의 아랫면과 아래 주사위의 윗면 숫자가 같게끔 두어야 한다. 그리고 모든 경우 중 옆면의 숫자 합이 가장 클 때의 값을 찾으면 되는 문제이다. n이 10000까지 들어오지만 봐야하는건 주사위 1~6 숫자 밖에 없기 때문에 Bruteforce로 풀어도 된다. 이걸 Bruteforce로 ..

DEV/PS

[BOJ/14938] 서강 그라운드, c++

www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 한줄 후기 : 앞으로 모든 문제가 n 제한 100이면 좋겠다. 문제를 짧게 설명하자면 1~n 노드까지 중에 수색범위 m 이내로 다른 노드에 가서 아이템을 주워올 수 있는데 어떤 노드에 내려서 얻을 수 있는 아이템 합 중 최대를 찾으면 되는 문제입니다. //AC //BOJ 14938 서강그라운드 #include #define INF 987654321 using namespace std; int item[101]; in..

DEV/PS

solved ac 플래티넘5 달성

열심히 신촌 문제 내다보니 나도 플래티넘 달성 정말 오랜만에 tistory로 돌어왔다. 원래 네이버에 좀 올렸었는데 앞으로 개발 관련 포스트는 여기다 올리는 게 좋을 것 같아 다시 돌아왔음 네이버 글들을 시간 날때 옮겨 와야겠다. 솔직히 졸작 보다 차라리 PS하는게 더 신남..

jobchae
'PS' 태그의 글 목록