분류 전체보기84 [SWEA] 2383.점심 식사시간 / 시뮬레이션 @시뮬레이션 처음에 문제 보고 이건 도대체 어떻게 구현해야하나 멘붕왔었는데 결국에 어찌어찌해서 풀었다. 방법 떠올리기도 힘들었음.. 근데 로직 생각 + 구현은 1시간 반정도 걸렸는데 디버깅 하는데 2시간 반정도 걸렸다..ㅎㅎ 대환장 파티였음 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 논리 흐름 1. 일단 처음에는 bfs로 지도를 이동해가면서 풀어야하나 고민했다. 근데 bfs로 하면 방향을 종잡을수도 없고, 겹치는 것도 생각해야하고, 멀리 돌아가는 경우도 생길 것 같아서 접었다. 사실 .. 2020. 1. 25. [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. 알고리즘 풀이 내역! 2019년 7월 - 9월알고리즘 첫 시작!이때는 블로그를 안 하고 직접 기록할 때라서 사진으로 첨부합니다 :)풀이 내역 공부 내용10월-12월은 적어 놓은 노트 잃어 버림.. ㅜㅜ 2020년3월중순-5월 사이 누락부분 정리 필요날짜출처번호.문제 이름사용 개념소요시간소감횟수post20/01/04백준1976.여행가자Union-FInd30m생각보다 쉬운 Union-Find 문제 백준1197.최소 스패닝 트리크루스칼, Union-FInd보고함크루스칼 개념을 익히기 위해 보고 풀었음 20/01/05 타당함 못푼이유그래프 원리 이해 못해서 그거 공부했음! 20/01/06백준6118.숨바꼭질다익스트라2h 이상다익스트라 개념을 익히기 위해 보고 풀었음 O 백준1753.최단경로다익스트라보고함다익스트라 개념이 .. 2020. 1. 7. 이전 1 ··· 13 14 15 16 17 다음
