꾸르꾸르

2018. 5. 9. 에 쓰여진 글 입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 프로세서 연결하기 문제는 A형 샘플 문제임.. 공채문제유형과도 비슷한 난이도 인거 같음 풀이방법은 재귀를 적절히 잘쓰면 나옴 기본적으로 재귀로 들어갈때 2가지 선택지가 있음 1. 코어에 전원연결 2. 코어에 전원연결하지 않기 전원을 연결하려면 먼저 라인을 놓을수있는지 체크하고 놓을수있으면 놓아줌.이때 4방향(상하좌우) 전부 라인을 놓아봄..

2017.10.20. 에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy&categoryId=AV6c6bgaIuoDFAXy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 현재시간==고객 도착시간 -> 접수창구 대기열 큐 (a_wait)에 넣어줌 -> 접수창구벡터(a)에 넣어줌 -> 접수창구에서 일 끝난사람 -> 정비창구 대기열 큐 (b_wait)에 넣어줌 -> 정비창구벡터(b)에 넣어줌 -> 정비창구에서 볼일 끝남 -> 현재..

2017. 10. 20. 에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 -DFS풀이법 DFS풀이는 작년 풀이라 나도 뭔가 어색하긴 한데 dfs_call이라는 함수호출수를 이용해서 재귀로 들어가면서 탈주범이 갈수있는 최대 경로를 탐색한다. 그리고 그 최대경로까지 도달하면서 전부 방문체크해줌. 이때 방문 배열이 2개 있다고 생각..

2017. 10. 18에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu&categoryId=AV5V1SYKAaUDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 1. 비트마스크 이용 (부분집합 이용하기) 약품처리를 해줄 행을 1행 2행 1행 2행 3행 ... 이런식으로 비트를 이용해서 하기때문에 플래그가 저렇게 되서 결국 완전 탐색을 해야함 이때 만약 통과가 되는 것이 있다면 그때의 행갯수를 저장해놓고 그거보다 크면..

2018. 4. 5에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 -DFS버전 풀이 최대 경로를 구할때 dfs_call이라는 함수 호출수를 써줌. 그래서 함수가 호출된수=최대경로가 될것이기때문에 이값의 최대값을 최대등산로경로로 저장해주면서 탐색함 -BFS버전 풀이 만약에 방문체크를 할때 bool visited배열을 준다면 틀림..

2017. 10. 16에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu&categoryId=AV5V61LqAf8DFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 이것도 완탐.. 그냥 모든좌표에서 k를 증가시켜가면서 비용을 측정해보면됨. 이때 k를 어디까지 증가시킬지가 문제인데 주어진 N크기의 맵을 담을수있는 크기 까지 증가시키면됨 모든 맵을 k가 N+1이 되면 맵이 무조건 담김. N의크기가 2라고하면 k가3. 즉 밑..

2018. 3. 17에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu&categoryId=AV5VwAr6APYDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 완탐을 대각선으로 아름답게(?) 돌리면 해결.. 기억속을 더듬어.. 풀이방법을 좀더 써보자면... 현재위치에서 ↘ 방향 대각선이 대각선 1, ↙방향 대각선이 대각선 2라고 하면, 0,0부터 n,n까지 모든 점을 돌면서 완탐을 돌것. 이때 각점에서 대각선1과 대..