https://www.acmicpc.net/problem/13347 13347번: Lost In The Woods Your friend has gotten lost in the woods. He has called and asked for you to come get him, but you are very busy and would rather just stay home. You quickly look up a map of the woods. It appears that the woods consist of a small number of clearings, with www.acmicpc.net 아래 링크에 풀이가 있습니다. https://newdeal123.tistory.com/31 [C++]기댓값 알..
https://www.acmicpc.net/problem/13255 13255번: 동전 뒤집기 첫째 줄에 동전의 개수 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 K (1 ≤ K ≤ 50)이 주어진다. 셋째 줄에는 A[i] (1 ≤ A[i] ≤ N)가 주어진다. www.acmicpc.net 문제 N개의 동전이 탁자 위에 놓여져 있다. 동전은 모두 앞면이 위를 향하고 있다. K개의 정수 A[i]가 주어진다. 가장 처음에 A[1]개의 동전을 랜덤하게 골라서 뒤집는다. 그 다음에는 A[2]개의 동전을 랜덤하게 골라서 뒤집는다. 이 과정을 계속해서 반복하고, 마지막에는 A[K]개의 동전을 랜덤하게 골라서 뒤집는다. 모든 과정을 완료했을 때, 앞면이 위를 향하는 동전 개수의 기댓값을 구하는 프로그램을..
https://www.acmicpc.net/problem/13250 13250번: 주사위 게임 효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000) 출력 첫..
https://www.acmicpc.net/problem/2066 2066번: 카드놀이 문제 한 벌의 트럼프 카드 중 36장의 카드를 이용하여 하는 놀이가 있다. 각각의 카드들은 4장씩, 9개의 그룹으로 나눠서 놓이게 된다. 카드를 놓을 때에는 앞면(무늬와 숫자가 적혀 있는 면)이 보이도록 놓게 된다. 각각의 카드는 두 개의 문자로 나타낼 수 있는데, 하나는 숫자(6~9, T, J, Q, K, A)와 무늬를 나타내는 문자(S, D, H, C)로 이루어진다. 이 놀이의 목적은 이 카드들 중에서 두 장의 카드를 들어내는 과정을 18번 반복하여 www.acmicpc.net 한 벌의 트럼프 카드 중 36장의 카드를 이용하여 하는 놀이가 있다. 각각의 카드들은 4장씩, 9개의 그룹으로 나눠서 놓이게 된다. 카드를..
처음 백준을 시작한 지는 2년 반 정도가 지났고, 본격적으로 각 잡고 시작한 지는 1년 하고 1개월 더 흐른 지금, 뿌듯할만한 성과가 나와서 기쁩니다. 2017년도에는 1페이지 커트라인이 1000문제쯤 된 거 같은데, 이 판도 하도 고여가다 보니 커트라인이 1500문제로 확 뛰었네요. 그때만 해도 1페 오른 사람들은 뭐하는 사람이길래 밥 먹고 문제만 푸나? 생각했었는데, 제가 그 문제만 풀는 사람이 될 줄은 몰랐습니다😞 분명 신경질나는 순간도 많고 관두고 싶었던 순간도 많았지만 꾸역꾸역 걸어왔네요. 그동안 배운 것도 많지만 배워야 할 것이 훨씬 많습니다. 하지만 이번 새해 목표였던 언어 2개로 문제 풀기도 도전해야 하고, 새로 시작한 백엔드 개발 공부도 해야 하기에 전처럼 많이 문제 풀지는 못할 거 같습..
https://www.mindmeister.com/ko/529620367/_ [개앞맵시] 기본기 레벨업 개발자의 앞길에 맵햅 시전 - 기본기 레벨업 편 www.mindmeister.com 모바일개발, 웹개발의 프론트엔드부터 백엔드까지, 서버개발도 추가되어있는 개발자 추천도서 마인드맵이다. 자주봐야지
const int MAX_N=100,MAX_V=MAX_N*2+2,INF=987654321; int N,M,S=MAX_V-2,E=MAX_V-1,capacity[MAX_V][MAX_V],flow[MAX_V][MAX_V]; vector adj[MAX_V]; int networkFlow(int source,int sink) { memset(flow,0,sizeof(flow)); int totalSum=0; while(true) { vector parent(MAX_V,-1); queue q; parent[source]=source; q.push(source); while(!q.empty()&&parent[sink]==-1) { int now=q.front();q.pop(); for(auto next:adj[now..
https://www.acmicpc.net/problem/17490 17490번: 일감호에 다리 놓기 2번, 4번, 5번 강의동과 와우도를 연결하면 가지고 있는 돌 내에서 징검다리를 완성할 수 있다. 이 때, 어떤 한 강의동에서 다른 모든 강의동으로 가는 길이 존재한다. www.acmicpc.net 문제 학교의 홍보대사를 맡게 된 건 덕이는 건국대학교의 모든 강의동을 신입생들에게 소개해야 한다. 건국대학교 중앙에 위치한 일감호를 따라 한 바퀴를 돌며 모든 강의동을 소개하는 것이 그의 일이지만, 몇몇 구간들이 공사 중이어서 그 구간을 통해서는 갈 수 없는 상황이다. 급한 대로 건 덕이는 호수에 돌을 던져 징검다리를 놓아 길을 만들어보려고 한다. 강의동은 일감호의 둘레에 따라 원형으로 배치돼 있으며, 강의동..
문제를 풀다보면 때때로 기댓값을 묻는 문제들이 있습니다. 제목은 기댓값 알고리즘이지만 사실 거창한 알고리즘은 없고, 기댓값 문제의 접근방식과 대략적인 용어설명을 하려고 합니다. 사실 처음들었을때 기댓값이라는건 약간 생소할 수 있습니다. 하지만 대다수의 확률을묻는 문제들이 dp로해결하는것 과 같이, 기댓값문제들도 거진dp로 해결할 수 있습니다. 제일 쉬운 예제를 한번 보면, https://www.acmicpc.net/problem/13250 13250번: 주사위 게임 효빈이는 1부터 6까지 수가 적혀있는 6면 주사위를 가지고 있다. 매번 주사위를 던질 때마다 주사위의 윗 면에 적힌 수 만큼 사탕을 받게 된다. 효빈이가 적어도 N개의 사탕을 받기 위해 주사위를 던져야 하는 횟수의 기댓값을 구하는 프로그램을 ..
