문제 해결/SWEA20 [SWEA] 2477. 차량 정비소 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2020년 1월 3일에 두문제를 풀려고 했으나 이 문제를 풀지못해 실패했습니다... 나름 핑계를 대보자면 어제는 감기 기운도 심하고 집중을 잘못하긴 했으나 분명히 틀린 부분이 없다고 생각했는데 42개에서 틀렸습니다가 나왔습니다. 오늘(1월 4일) 몸을 좀 회복하고 다시 봤더니 우선 순위 큐 구현을 잘못해서 틀린 것이었습니다. 사실 우선순위 큐를 사용할 필요도 없었습니다. 확실히 우선순위.. 2020. 1. 4. [SWEA] 2383. 점심 식사 시간 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 생각보다 구현하는데 애를 먹었던 문제였습니다. 단순히 가장 빠르게 모든 사람이 계단을 통해 빠져 나갈 수 있는 시간을 구하는 것이 목표입니다. 이 정도 문제는 막힘없이 풀어야할텐데 걱정이 좀 되네요. 디버깅도 해야하고 여러가지 테스트하는 시간까지 고려해야하는데 구현하는데 걸리는 시간을 줄여야할 것 같습니다. dfs와 시뮬레이션으로 풀었습니다. 먼저 dfs로 각 사람들이 어느 계단으로 이.. 2020. 1. 2. [SWEA] 2382. 미생물 격리 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2020년 1월 2일 2시 30분부터 2문제 풀기에 도전했고 성공했습니다. 이 문제를 1시간 8분에 풀기에 성공했고 다음 문제를 1시간 25분에 풀었습니다. 둘다 한번에 맞아서 아주 좋습니다. 두번째 문제가 구현하는데 살짝 오래 걸리긴 했지만 나름 만족스럽습니다. 미생물 군집의 위치와 미생물 군집의 수 그리고 이동방향이 주어집니다. 약품에 닿으면 움직이는 방향이 반대로 바뀌고 미생물의 .. 2020. 1. 2. [SWEA] 2117. 홈 방범 서비스 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2019년 12월 31일에 푼 문제입니다. 당일 저녁에 약속이 있어서 문제 풀고 바로 약속 장소로 출발해서 바로 업로드를 못했습니다. 문제도 한 문제밖에 못풀었네요. 1시간 27분만에 풀었습니다. 가끔 느끼는 거지만 swexpert의 문제 명세가 좀 불충분하다는 느낌이 드는데 저는 이 문제가 그랬습니다. 여러개의 마름모를 만들 수 있는 줄 알았는데 그건 아니고 하나의 마름모 모양만 가능.. 2020. 1. 2. [SWEA] 2115. 벌꿀채취 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시간에 쫓기며 풀었던 문제입니다. 다행히 어렵지 않았지만 급하게 짜다보니 코드가 많이 더럽네요. 개선할 부분이 있으면 개선해서 올려보도록 하겠습니다. 문제의 내용을 간단하게 말씀드리면 두 일꾼이 각각 한번에 얻을 수 있는 꿀은 C이고 가로로 M만큼의 범위내에서 얻을 수 있는 최대 이윤을 구하는 문제입니다. 각 일꾼에 대해 dfs돌리면서 해결하시면 됩니다. 일꾼1의 위치를 왼쪽 위에서 오.. 2019. 12. 30. [SWEA] 2112. 보호필름 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2019년 12월 30일 오늘도 시간안에 두문제 풀기에 성공했습니다만 그렇게 만족스럽지는 않습니다. 이 문제를 1시간 50분 가량 풀었고 다행히 두번째 문제가 쉬워 40분정도에 해결했습니다. 이 문제를 한번에 풀지도 못해서 7~8번 정도의 시도에 풀었습니다. 그 과정에서 코드를 한번 갈아 엎기도 했습니다. 정답률이 30퍼정도 되는 문제입니다. 제 문제셋 중 정답률이 가장 낮은 것 같네요.. 2019. 12. 30. [SWEA] 2105. 디저트 카페 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시뮬레이션 문제입니다. 간단하게 문제를 설명드리면 정사각형 지역에 디저트를 파는 카페들이 있습니다. 각 카페에서 판매하는 디저트는 숫자로 나타냅니다. 지역에는 대각선으로 이동할 수 있는 길이 있고 대각선으로 이동하면서 사각형을 그리며 출발한 카페로 돌아와야합니다. 하나의 카페에서만 먹는 것도 허용되지 않고 같은 디저트를 먹는 것도 허용되지 않습니다. 그리고 또 왔던 길을 돌아가는 것도 .. 2019. 12. 28. [SWEA] 1953. 탈주범 검거 문체 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2019년 12월 28일 2시에 2문제 풀기를 시작해 성공했습니다. 이번 문제는 1시간 17분 다음 문제는 1시간안에 풀 수 있었습니다. 생각보다 운이 많이 따라줘서 시간안에 풀 수 있었던 것 같습니다. 이번 문제는 흉악범을 교도소로 이송시키는 도중에 흉악범이 탈출하여 수색에 나섰는데 멘홀 뚜껑을 통해 달아난 흉악범이 있을 수 있는 위치의 개수를 계산하는 문제입니다. 문제를 읽어보시면 .. 2019. 12. 28. [SWEA] 1952. 수영장 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 내용은 쉽습니다. 1월부터 12월까지의 1년간 각 달에 수영장을 이용한 날의 수가 주어집니다. 1일 이용권, 1달 이용권, 3달 이용권, 1년 이용권을 활용하여 가장 적은 비용으로 수영장 이용하기가 목적입니다. 이번 문제도 보자마자 dfs가 떠올랐습니다. 3가지 케이스로 나누어서 dfs를 돌리시면 됩니다. 먼저, 이용할 계획이 있는 날인지를 분류합니다. 이용할 계획이 있다면 1일 .. 2019. 12. 27. 이전 1 2 3 다음