문제 출처 : https://www.acmicpc.net/problem/2799 2799번: 블라인드 첫째 줄에 M과 N이 공백으로 구분해서 주어진다. (1 ≤ M, N ≤ 100) 다음 줄에는 현재 건너편 아파트의 상태가 주어진다. 모든 창문은 문제 설명에 나온 것 처럼 4*4 그리드로 주어진다. 또, 창문과 www.acmicpc.net 은근 신경써줘야 할 부분이 많은 까다로운 문제였습니다. 저는 이번 문제를 이전 string의 값을 가진 preStr과 새롭게 읽어온 str이라는 두 변수를 활용하였습니다. 벽과 창문으로 이루어진 아파트는 5N+1, 5M+1의 규칙성을 가지기때문에 이를 활용하였습니다. #include #include using namespace std ; int main(){ ios::..
문제 출처 : https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - 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 파스칼의 삼각형은 위의 gif 파일과 같이 각각의 node는 상단의 두 숫자를 더한 값으로 이루어진 삼각형을 말합니다. 파스칼의 삼각형(Pascal's triangle)은 수학에서의 이항계수(二項係數, 영어: binomial coefficient)를 기하학적인 삼각형으로 배열한 것으..
문제 출처 : https://leetcode.com/problems/plus-one/ Plus One - 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 문제를 간단히 해석하자면 다음과 같습니다 ; 음수가 아닌 정수를 나타내는 10진수 배열이 비어 있지 않으면 1을 정수로 증가시킵니다. 자릿수는 가장 중요한 자릿수가 목록의 맨 앞에 오도록 저장되며, Array의 각 요소에는 한 자릿수가 포함됩니다. 정수에는 숫자 0을 제외하고 먼저온 0이 포함되어 있지 않다고 가..
문제 출처 : https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 저는 해당 문제를 다음과 같이 풀었습니다. #include #include using namespace std; int main(){ //(1 ≤ N ≤ 1000, N은 정수) int c, N, temp, sum ; float avg, overRate ; vector students ; vector overRates ; cin >> c ; for(int k = 0 ; k > N ; sum = 0 ; for(int i = 0 ; i..
문제출처 : https://leetcode.com/problems/assign-cookies/ Assign Cookies - 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 문제를 간단히 해석하자면, 당신이 자녀가 있는 부모이고 쿠키를 주고 싶다고 한다. (단, 각 어린이에게 최대 하나의 쿠키를 제공해야 합니다.) 각각의 아이들은 아이가 만족할 쿠키의 최소 크기인 g[i]라는 greed factor를 가지고 있고, 각 쿠키 j의 크기는 s[j]입니다. s[j] >..
