Algorithm (640) 썸네일형 리스트형 백준 2468번 안전영역 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의 각 원소는 해당 지점의 높이를 표시하는 자연수이다. 예를 들어, 다음은 N=5인 지역의 높이 정보이다. 이제 위와 같은 지역에 많은 비가 내려서 높이가 4 이하인 모든 지점이 물에 잠겼다고 하자. 이 경우에 물에 잠기는 지점을 회색으로 .. 3503. 초보자를 위한 점프대 배치하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsV8IaAXsDFAVW&categoryId=AWGsV8IaAXsDFAVW&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 10000개 데이터로 10개 테스트 1초이므로 DFS는 절대 아닐거라고 생각. 그리디하게 풀려고 하는데 아이디어가 안떠올랐다.. 정답 코드를 참조하니까 정렬후 가장 작은 수를 중간에 넣고 앞 뒤로 그보다 큰 수들을 차례로 배치하는 경우가 각 차이가 가장 최소가 되는 경우. 이렇게 정렬된 deque에서 최대값을 구하는 .. 6782. 현주가 좋아하는 제곱근 놀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgqsAlKr9sDFAW0&categoryId=AWgqsAlKr9sDFAW0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 10000개 테스트케이스를 합쳐서 C의 경우 1초 / C++의 경우 1초 / Java의 경우 2초 10000개 테케에 N범위도 10^12이므로 DFS, BFS 완탐으로 불가능 while 반복으로 푸는것도 문제가 있음. 제곱근이 가능하면 제곱근 시키고 아니면 ++시키는 간단한 로직으로는 많은 반복이 생기므로 제곱근이 아.. 삼성이의 쇼핑 간단한 DFS기초 문제인데 벡터 말고 될수있으면 구조체 배열 쓸것 -> 시간초과 발생 #include #include using namespace std; long long N, M; long long result, cur; struct Node{ int p; int s; }; Node arr[25]; void DFS(int idx) { if ( N result) { result = cur; } for (int i = idx + 1; i > .. 2018 KAKAO BLIND RECRUITMENT[1차] 뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 빡구현 문제 #include #include #include #include using namespace std; int solution(string str1, string str2) { int answer = 0; for (int i = 0; i = 'A' && str1[i] = 'A' && str2[i] = 'a' && str1[i] = 'a'.. 2018 KAKAO BLIND RECRUITMENT[1차] 캐시 https://programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LRU 구현 #include #include #include #include using namespace std; bool check(string str1,string str2) { for(int i = 0; i = 'A' && str1[i] = 'A' && str2[i] 2018 KAKAO BLIND RECRUITMENT[1차] 다트 게임 https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 이용해서 간단히 풀었음. 단지 10일 때 0 중복 예외만 신경써주면 됨. #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; stack sta; for(int i = 0; i < dartResult.size(); i++) { if(i < dartResult.size() -1 && .. 2018 KAKAO BLIND RECRUITMENT[1차] 비밀지도 https://programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 문자열 처리 문제. 2진법 계산 과정만 조금 생각해내면 된다. #include #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; for(int i = 0; i < n; i++) { int N = arr1[i]; string str1 = ""; whil.. 이전 1 ··· 50 51 52 53 54 55 56 ··· 80 다음
