Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)
codingcamp
Giải quyết các vấn đề kiểm tra mã hóa bằng Python.
입문
Python, Coding Test
하반기 코딩테스트를 준비하시는 분들을 위해 4시간 원포인트 레슨을 해드립니다.
개인노트북 지참하시고 오셔야 합니다. 삼성 EA 사이트(https://swexpertacademy.com)에 가입하세요.
직접 코드를 작성해가면서 공부하고, 채점도 받아봅니다.
최대한 질문을 많이 받으면서 DFS를 이해시켜 드리겠습니다.
수업내용
1. 부분집합을 이용하는 문제(DFS) : 햄버거 다이어트(삼성EA)
1. 직접구현하는 재귀방법
2. N제한을 키워 다이나믹(냅색)으로 푸는 법
2. 순열을 이용한 문제(DFS) : 수의합(PKU)
1. 직접구현하는 재귀방법
2. STL 함수를 이용해 구하는 방법
3. 조합을 이용한 문제(DFS) : 요리사(삼성EA)
1. 직접구현하는 재귀방법
2. STL 함수를 이용해 구하는 방법
3. 파생문제 : "최대선호음식"(비트마스크를 사용해 시간복잡도를 줄이는 방법)
4. BFS & 그래프 문제 소개(간략한 풀이법 해설)
1. "탈출"문제와 "탈옥"문제의 차이점 소개(queue 를 써야 할 때와 deque 써야 할 때의 구분)
2. "로봇청소기" 문제(순열과 BFS의 혼합문제)
3. 플로이드 워샬 문제 소개(삼성 EA 사이트의 "키순서"문제를 직접 풀어보고 채점받아 보겠습니다.)
4. 위상정렬 문제 소개
5. MST문제 소개
5. 최근 삼성 평가 문제 경향에 대해서 얘기해 드립니다.
또한 남은 기간 삼성EA 사이트에서 풀어보면 좋은 문제 추천
위치 및 장소
1호선 중동역 남부방향에서 50미터 정도 거리에 있습니다.
주소 : 경기도 부천시 소사구 중동로 71번길 39 뉴서울아파트상가 302호
요일 및 시간
2019년 10월 5일
토요일 오후 2시부터 6시까지(1회 4시간)
인원
최대 5명
![Lõi kiểm tra mã hóa cho người mới bắt đầu (lý thuyết và giải quyết vấn đề) [Python]강의 썸네일](https://cdn.inflearn.com/public/courses/330763/cover/2b5078e6-f4cc-47e4-b9d4-01f9f419d6fb/330763-eng.png?f=avif&w=420)
