목록코딩, 알고리즘, 문제풀이/SW Expert Academy (10)

꾸르꾸르

[SW Expert Academy] 5658. [모의 SW 역량테스트] 보물상자 비밀번호 풀이 (C++)

2018. 9. 19 에 쓰여진 글입니다. 문제링크 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 풀이방법을 설명하면 먼저 입력받을때 16진수 문자로 입력받은 것을 arr배열에 int형으로 바꿔서 저장해줌 1번 테케로 예를 들면 1B3B3B81F75E 이것이 입력으로 들어오니까 arr배열에 1 11 3 11 3 11 8 1 15 7 5 14 를 저..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 5. 9. 21:40
[SW Expert Academy] 1767. [SW Test 샘플문제] 프로세서 연결하기 (C++)

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

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)에 넣어줌 -> 정비창구에서 볼일 끝남 -> 현재..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 26. 23:00
[SW Expert Academy] 1953. [모의 SW 역량테스트] 탈주범 검거 풀이 (C++)

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개 있다고 생각..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 26. 22:56
[SW Expert Academy] 2112. [모의 SW 역량테스트] 보호 필름 풀이 (C++)

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행 ... 이런식으로 비트를 이용해서 하기때문에 플래그가 저렇게 되서 결국 완전 탐색을 해야함 이때 만약 통과가 되는 것이 있다면 그때의 행갯수를 저장해놓고 그거보다 크면..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 26. 22:51
[SW Expert Academy] 1949. [모의 SW 역량테스트] 등산로 조성 풀이 (C++)

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배열을 준다면 틀림..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 15:08
[SW Expert Academy] 2117. [모의 SW 역량테스트] 홈 방범 서비스 풀이 (C++)

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. 즉 밑..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 14:50
Prev 1 2 Next