분류 전체보기 (1196) 썸네일형 리스트형 삼성이의 쇼핑 간단한 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.. 2018 KAKAO BLIND RECRUITMENT[1차] 추석 트래픽 https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간을 초로 바꾸기 로그의 시작과 끝에 대해서만 탐색 수행하기 #include #include #include using namespace std; int finds, finde; int solution(vector lines) { int size = lines.size(); vector time; for (int i = 0; i < size; i++) { int blanck = 0; string comple.. 1248. [S/W 문제해결 응용] 3일차 - 공통조상 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD&categoryId=AV15PTkqAPYCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 부모 자식 관계를 저장하는 트리를 따로 만들어서 추적하면서 공통 조상만 따로 저장 거리순으로 정렬 후 가장 가까운 공통조상 뽑고 반대방향으로 큐로 탐색하면서 서브트리 크기 구하면 끝. #include #include #include #include #include using namespace std; int V, E;.. 1265. [S/W 문제해결 응용] 9일차 - 달란트2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18R8FKIvoCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에 DFS로 풀었는데 답은 맞는데 시간초과 발생. 조금만 생각해보니 탐색하지 않아도 그리디적으로 해결가능. 숫자 10을 3그룹으로 나누어 곱셈이 가장 크려면 나눠진 3숫자의 차이가 최소여야한다. 즉 3,3,4가 되어야 함. 9같은 경우도 3,3,3으로 나눠졌을때 곱이 최대 이 점을 활용해서 나누기와 나머지를 통해 값의 차이가 최소인 그룹을 만들어 결과 도출. #include #include us.. 이전 1 ··· 79 80 81 82 83 84 85 ··· 150 다음
