본문 바로가기

분류 전체보기414

백준 14676 영우는 사기꾼? 문제 URL : https://www.acmicpc.net/problem/14676 14676번: 영우는 사기꾼? 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 건물 종류의 개수 N, 건물 사이 관계의 개수 M, 영우의 게임 정보의 개수 K가 주어진다.(1 ≤ N, M, K ≤ 100,000) 다음 줄부터 M줄에 걸쳐 www.acmicpc.net 문제 접근법 : 위상정렬을 이용한 문제입니다. 해당 건물을 건설할때 indegree가 없어야 건설을 할수있고 건설한후 해당 참조하고있는 indegree를 줄여줍니다. 그리고 건물을 건설했다는것을 알려주고요 해당건물을 파괴할땐 건물이 지어졌는지 확인해야합니다. 그리고 건물을 파괴한후 남아있는 건물이 없다면 다시 indegree를 채워줘야겠쬬? 소스코드.. 2022. 11. 15.
LeetCode 문제 URL : https://leetcode.com/problems/maximum-product-subarray/description/ Maximum Product Subarray - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 접근법 : 연속적으로 곱해보고 0이면 다시 곱할수있도록 1로바꿔주면됩니다. 물론 앞에서 곱했을때와 뒤에서 곱했을때 , 둘중 최대값을 반환하면 되는 문제이기에 쉽게 이해할수있습니다. 소스코드 : #include using name.. 2022. 11. 11.
백준 5525 IOIOI 문제 URL : https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 문제접근법 : 부분 문자열의 개수를 구하는문제인데 문제가 친절하게도 n의 개수만큼 O가 존재하고 반드시 양옆에 I가존재해야합니다. 즉 I가 먼저나오고 그다음 O가 그다음 I로 끝나야하는건 누구나알죠 그럼 어떻게 알까? 저는 deque를 이용했습니다. ???? 어떻게 deque를 이용했을까? 우선 처음 I가 발견된다.. 2022. 11. 1.
백준 1007 벡터 매칭 문제 URL : https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 문제 접근법 : 수학 + 전수 조사 문제입니다. 벡터의 합 + 크기문제입니다. 벡터내용을 수학으로 공부하셨다면 합과 크기 구하는 공식은 쉽습니다. 배우지 않았어도 이공식을 활용하면됩니다. 더 자세한 내용은 출처 :https://j1w2k3.tistory.com/552 [기하와 벡터 이론 07탄] 벡터의 합과 크기 01. 벡터의 합의 크기를 시작하며… 어떤 단원을 배울 때 .. 2022. 11. 1.

티스토리툴바