SWexpertAcademy
-
[SWEA - 4193] 수영대회 결승전 ( 완전 탐색 + 구현 )SWexpertAcademy 2020. 6. 5. 14:53
https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV&categoryId=AWKaG6_6AGQDFARV&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전탐색 문제다. 어렵지 않고 규칙성 하나만 잘찾아내면 쉽게 접근할수 있는 문제로 사료된다.
-
-
[SWEA - 4168] 삼성이의 쇼핑 ( 비트마스크 + 조합 연습 )SWexpertAcademy 2020. 5. 1. 23:57
https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKEgExqDGMDFAS- SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 사실 쇼핑 인덱스를 기억하는것을 제외한다면 전형적인 배낭 알고리즘의 문제다. 근데.. 일단.. 조금 많이 틀렸는데 조건을 조금 많이 빼먹었다. 일단 두가지 방식으로 풀어보았는데 첫번째는 순수 냅색 + 순서 구하는 함수, 두번째는 냅색을 하면서 비트마스킹을 하는 방식이다. 첫번째로 냅색 + 재귀로 순서 구하는 방식으로 푼것이다. 두번째로 냅색 하면서 비트마스킹 하는방식의 풀이다. 일단 ..
-
[SWEA - 4206] 연구소 탈출SWexpertAcademy 2020. 5. 1. 22:03
https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKkoU_q6BcDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있..
-
[SWEA - 8822] 홀수 중간값 피라미드 1SWexpertAcademy 2020. 5. 1. 01:20
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW37cfmqC7YDFATy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 규칙성 찾는 문제다. 대충 순열 돌려보면서 최종적으로 어떤게 나오는지 까지 알아보고 답을 구하면된다. 사실 처음과 끝만 제외하면 될것 같다는 막연한 생각은 있었지만, 순열 6까지 돌려보고 나서야 확신을 가지고 코드를 작성했다.
-
[SWEA - 8559] 동현이의 망한 옷가게SWexpertAcademy 2020. 5. 1. 01:16
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW1Bu6Lq2iwDFARC SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이게 왜 D6인지 모르겠다... 어려운 문제는 아닌듯 한데.. 그냥 하나의 옷 팔면 그에 따라 값을 하나씩 증가시켜나가면 풀수있다. 많이 틀리긴했는데 어려워서 라기 보다는 처리안해준게 조금 있어서 많이틀림..
-
[SWEA - 9850] 의자 제공하기SWexpertAcademy 2020. 4. 28. 03:04
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXGBRbxaP7sDFAXR&categoryId=AXGBRbxaP7sDFAXR&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 진짜.. 많이 틀린 문제인데.. 일단 아이디어부터 얘기해보도록 하자.. 1. 일단 데이터의 수가 많은 점을 착안하자 2. 의자는 어찌되었든 주어진 숫자에 따라 앉는것이 룰이다. 3. 그렇다면, 제일 좁은 구역에 앉을 놈들을 먼저 앉히는게 좋지않을까? 이제 착안할 점은 앉히는 기준을 생각해내는 것이다. 1~ a, b ~..
-
[SWEA - 9843]촛불 이벤트SWexpertAcademy 2020. 4. 28. 00:28
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXGBKzuaPOoDFAXR SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 일단, 테스트 케이스의 개수 + 제공되는 변수의 범위를 생각해보면 선형탐색으로는 절대 절대 풀수 없는 문제다. 이럴때 풀라고 있는게 이분 탐색이 아닐까? 어찌돼었든, 문제를 풀때 수학적인 요소가 있긴하지만 그리 강하지는 않다. 이 식을 잘 생각해보자. 입력하는 값 N에 따라, x의 값을 구하는 것이 이 문제의 핵심적인 요소다. 여기까지만 본다면, x를 1부터 쭉 구해서 N과 같아질때 까지 선형 탐색..