[ Daily Study _ 2] code plus 강의, ktfuturestar, 면접 질문답,백준 190228

[ Daily Study _ 2] # 190228

1. code plus 강의( 부르트 포스 다시, 순열)                                                   //  필기 정리 다날림..ㅎ 개빡친다

브루트 포스_ 모든 경우의 수를 다~~~~시도해보는거

1) 문제 가능 경우의 수 다 계산

2) 가능한 모든 방법 만들기 (for, 순열, 재귀 호출, 비트 마스크 등)

3) 각방법 이용 답 구하기

--------> 시간 복잡도는 O(경우의 수 * 방법 1개 시도 시간복잡도)

 ex> 일곱 난쟁이, 날짜 계산, 테르로미노 --풀기

순열_ 1~N 까지로 이루어진 순열, 겹치지 x, 크기 N, 총 N! 개

* 사전순 나열일 때, 첫순열~~~ 마지막순열 사이에 다음순열 구하는게 관건( C++ STL엔 next_permutaton이 있긴 함)

구하는 방법 : A[i-1]<A[i] 만족 i 찾기 -> j>=i 면서 A[j]>A[i-1] 만족 j 찾기 -> A[i-1] swap with A[j] -> A[i]부터 뒤집기

/팩토리얼 _ 다음 순열 x N!

/ 차이를 최대로 _ 배열읠 순서만 바꾸는 것이 가능하다 할떄 N개 수인 근접 절대 차이값 최대

/ 원판원 순회2 _ 헷갈륌ㅎ다시보기

/ 로또 _ 같은 수가 있는 경우 다음순열 -> 똑같은데 같은 수끼리 자리 교환 노상관이라 신경쓰야함

/ 연산자 끼워넣기 _ N개수와 -1개 연산자로 최대값 구하기, 우선순위x 

 

 

2. kt future star 지원 완료

 

 

 

 

3. 면접 질문답 // 노트 정리

 

+ 추가 질문

// 임베디드 시스템 이란, 기계 안에 '제어' 목적 컴퓨터가 있다는 것 

// 입사 후 포부, 입사해야 하는 이유

// 최근 사업 보고서 내용

// 있는 그대로 당당히,,,,,,,,,,,,,,,,,,,,,,,,

// 둥글둥글 조직융화, 배우고 노력하는..

// 인재상!

4. 백준 

코드 플러스 첫 강의(수학) 문제들은 쉬운거 여뜸

8958 다시 해봤느데 자꾸 에러나서 짜중나따,,ㅎ 한번더 해볼필요가이뜸

2309 난쟁이 품

14500 첨부터 할라니까 못해먹겠당ㅎ

//////////////////

담주 우아한 테크코스 지원

운영체제 이번주 금 x -> 공룡 시작

면접 질문 답 정리

코플 전 강의 문제 복습 + 다시 풀어보기 

낼은 자소서 조지귕