목록SWEA (8)

꾸르꾸르

[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] 2105. [모의 SW 역량테스트] 디저트 카페 풀이 (C++)

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과 대..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 14:26
[SW Expert Academy] 1952. [모의 SW 역량테스트] 수영장 풀이 (C++)

2017. 10. 7에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 dp로 짜자잔 하고 풀면 풀림.. 자세한건 코드 내 주석을 참고 소스코드 #include #include #define MONTH 12 #define TYPE 4 enum { DAY_USE, MONTH_USE, TH_MONTH_USE, YEAR_USE }; u..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 13:58
Prev 1 2 Next