본문 바로가기

algorithm/SW Expert Academy13

[SWEA] 2477.차량 정비소 / 시뮬레이션 @시뮬레이션 / 1h 40m 엄청 어려워 보여서 이거 어떻게 하지 하고 당황했는데 문제에서 시키는 대로 차근차근 구현하면 생각보다 쉬운 문제였다. 큐와 우선순위 큐의 특성을 활용해서 풀었다. + 근데 구현 자체는 많이 어렵지 않았는데 조건이 약간 까다로워서 약간 시간이 걸렸다. 엄청 쉬운 문제는 아니지만 구현력 키우는데는 좋은 문제라고 생각함! 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 방법 1. 데이터 고객 정보는 고객 번.. 2020. 1. 15.
[SWEA] 4013.특이한 자석 / 시뮬레이션 @시뮬레이션 | 1h 백준 14891.톱니바퀴와 똑같은 문제 어려운 문제는 아니고, 그냥 차근차근 풀어가면 되는 문제다. 인덱스 관리도 약간 있어서 처음에 시뮬 연습하기에 좋은 문제인 듯. 근데 문제 잘못 이해해서, 로직을 잘못 짜서 고치느라 시간이 좀 걸렸다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 방법 이번 문제는 재귀 식으로 만약 3번의 왼쪽이 돌아가면, 그 함수에서 다시 왼쪽을 검사해서 돌리는 식으로 재귀적으로 풀.. 2020. 1. 9.
[SWEA] 5653.줄기세포배양 / BFS, 시뮬레이션 @BFS, 시뮬레이션 약간 난이도 있는 시뮬레이션. 어렵게 생겨서 엄청 쫄았는데 생긴 것 보다는 어렵지 않다. (쉽다는건 아님..) 구현은 1시간 10분정도 걸렸는데 44/50개로 계속 fail 떠서.. 이거 잡는데 한시간 걸렸다ㅠ 엄청 어려운 원리는 아닌데 문제를 꼼꼼히 안읽어서 삽질 많이 했다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 포인트 1. 세포가 번식해서 퍼져나가기기 때문에 BFS로 구현했다. 2. 큐에는 비활.. 2020. 1. 8.