Algorithm (640) 썸네일형 리스트형 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.. 1259. [S/W 문제해결 응용] 7일차 - 금속막대 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18NaZqIt8CFAZN&categoryId=AV18NaZqIt8CFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 예외적인 상황으로 부터 DFS를 통해 하나씩 끼워가야 한다는 것을 알게됨. #include #include #include #include using namespace std; vector vec; vector ans; int N; void DFS(int test_case) { if (ans.size() == vec... 1256. [S/W 문제해결 응용] 6일차 - K번째 접미어 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18GHd6IskCFAZN&categoryId=AV18GHd6IskCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 조건대로 접미어 뽑아서 정렬후 인덱스 출력 #include #include #include #include using namespace std; int K; string str; vector vec; int main(int argc, char** argv) { int test_case; int T; cin >> .. 7699. 수지의 수지 맞는 여행 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqUzj0arpkDFARG&categoryId=AWqUzj0arpkDFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 DFS 문제. map쓰면 시간초과 배열로 해결. ///////////////////////////////////////////////////////////////////////////////////////////// // 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의 // 아래 표준 입출.. 4366. 정식이의 은행업무 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd&categoryId=AWMeRLz6kC0DFAXd&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한자리씩 바꿔가면서 둘다 같은 값을 갖는 경우에 결과 출력. ///////////////////////////////////////////////////////////////////////////////////////////// // 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의 // 아래 표준.. 7701. 염라대왕의 이름 정렬 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG&categoryId=AWqU0zh6rssDFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com sort기준 정하고 풀면되는 간단한 문제인데, c++에서 cin,cout sync false하고 풀어도 시간초과 발생한다. 무조건 scanf ,printf로만 풀어야 하는 문제. #include #include #include using namespace std; char name[20000][51]; int idx[.. 이전 1 ··· 51 52 53 54 55 56 57 ··· 80 다음
