본문 바로가기

Algorithm

 (175)
[SWEA] D3. 정곤이의 단조 증가하는 수 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWcPjEuKAFgDFAU4&categoryId=AWcPjEuKAFgDFAU4&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 이 문제도 재귀 완전탐색으로 해결해보려 했지만 테스트 케이스 50개중 42개만 통과하였다. 재..
[SWEA] D3. 오목 판정 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXaSUPYqPYMDFASQ&categoryId=AXaSUPYqPYMDFASQ&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 완전 탐색 방법으로 해결하였다. 40분 정도 걸렸다. 본인은 오목 판에서 2중 for문으로 좌측 위쪽 부터 우측..
[SWEA] D3. 최장 증가 부분 수열 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=4# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 처음에는 재귀 완전탐색으로 출력은 올바르게 나왔지만 시간초과로 실패하였다. DP 다이나믹 프로그래밍을 이용하면..
[SWEA] D3. 재미있는 오셀로 게임 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQmA4uK8ygDFAXj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 쉬웠다면 쉽고 조금 어려웠다면 조금 어렵다. 말 그대로 아이디어만 떠오르면 쉽게 풀 수 있는 문제다. 다른 풀이 아이디어의 도움을 받아서 나머지는 알아서 코드를 작성했다. 디버깅 포함 2시간 걸림; 1. 기본적으로 오셀로판을 초기세팅으로 맞추어 놓아야 한다. 2. 1번과 2번 유저가 번갈아가면서 인덱스 위치를 입력받으면 for문을 돌아서 8방향 전부 탐색을 시작한다. 3. 뒤집어야할 ..
[SWEA] D3. 상호의 배틀필드 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 로직 자체는 어렵지 않으나 조건이 많고 코드가 길어져서 시간을 꽤 소모했다. 1시간 30분정도 걸렸다,,,, (디버깅 40분) 1. 맵에서 탱크의 위치와 방향을 저장한다. (y, x, direct) 2. 커맨드를 For문 돌려서 대포 발사와 탱크 방향 이동 커맨드를 분리시켜 조건문을 단다. 3. S인 경우 각 방향에 맞는 다음 좌표를 확인하고, 벽돌과 강철일 경우 조건에 맞게 처리하고..
[SWEA] D3. 회문2 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14Rq5aABUCFAYi&categoryId=AV14Rq5aABUCFAYi&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 나름 좋은 문제였다. 완전탐색으로 해결하였고, 디버깅 포함 1시간 정도 걸렸다. 회문을 탐색할 때, row와 c..
[SWEA] D3. N-Queen https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 알고리즘 공부 초기에 백준에서 쓴맛을 봤던 문제인데 여전히 이해가 잘 안가고 혼자서는 풀진 못했다. 아무래도 시..
[SWEA] D3. Magnetic https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14hwZqABsCFAYD&categoryId=AV14hwZqABsCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 그래프 문제이긴 하다만 dy, dx처럼 그래프 이동 배열을 정해주지 않고 레드, 블루에 위치한 인덱스만 탐색해서..

티스토리툴바