대충이라도 하자

qa엔지니어를 목표로 하지 않았지만... 그럼에도 배울 수 있는 기회라면, 회사 들어갈 수 있다면 좋겠다 싶어 지원했는데 역시낰ㅋㅋㅋㅋ 따로 qa엔지니어를 명시해놓은 이유가 있는 것 같다. 나는 그냥 일반적인 회사의 코딩테스트와 비슷하겠거니 했는데, 서류 통과 후 pre-test를 치라는 메일을 받고 보니 일반적인 코딩테스트와 많이 다르겠구나 하는게 느낌이 딱 왔다. ​ 구글이나 네이버에 아무리 찾아봐도 어떤 형식인지 도저히 찾을 수가 없어서 답답했는데 내가 치고 비록 불합격이지만 ㅋㅋㅋㅋㅋ 그래도 다른 사람들에게 혹시나 도움이 되지 않을까 해서 후기를 남겨본다. (그래도 문제유출은 안되니까 법적으로 문제 있지 않을 정도까지만..?) ​ 일단 제일 큰 차이점은 문제 수이다!!! 한국 기업뿐만 아니라 해외..

*** 비슷한 문제 풀어본 적 있는데 뭐가 그렇게 헷갈렸는지 모르겠ㅜㅜ *** 이 문제에서 제일 중요한 건 횟수가 제일 크게 나오는 값을 전부 배열에 집어넣어 놓고, 최소값을 비교하는 것! 그렇게 되면, 1을 한 번 빼고, 2번 빼고 뭐 그런 걸 계산할 필요가 전혀 없다. *** 그러고 나서 2와 3이 겹치면 어쩌지 고민할 필요 없이 조건문 2개 만들어서 2개 다 실행해서 최소값 구하면 됨.

동적프로그래밍 문제 1) *** 컴파일 에러 싫다 ㅜㅜ 코딜리티는 그런 거 신경 안써도 되서 좋았는데...ㅜㅜ ​

그러면 Immutable과 mutable은 무엇일까? ​ Immutable은 말 그대로 읽기만 가능하고, Mutable은 읽기, 쓰기가 둘 다 가능하다. modify와 변화(change)는 다르다. -> modify는 일부분만 변경, change는 아예 다른 걸로 대체 ​ ​ ​ List는 우선순위가 있는 해야할 리스트라고 생각 -> 우선순위 뒤에 있는 것보다 먼저 하면 안되기 때문에 순서가 중요, 당연히 중복 되면 안된다. Set는 우선순위가 없는 해야할 리스트 -> 그냥 정해진 기간 안에 하기만 하면 되기 때문에 순서 필요 없음, 중복되면 안됨. Map은 메뉴판이라고 생각 -> 피자, 파스타처럼 key 값은 중복되면 안되지만, value인 가격은 둘 다 10,000원 처럼 중복 돼도 괜찮음 ​ ​ ​..

62% *** A가 0인 경우를 생각 못했네... ​ *** 세분화해서 예의의 경우, 어떻게 할 것인지 정해야함 ***실전에서는 Test를 많이 만들어서 구해봐야 할 것

66% ( Correctness : 100%, performance : 40%) ​ 이해하기 까다로웠던 문제 다른 사람들 코드를 봐도 이해가 되지 않아 차근차근 이해하는데 시간을 쏟은 듯 100% 나왔다! *** 첫 번째 방법에는 매번 최대값을 구한 다음에, 배열에 다시 넣고, 값을 구했는데 그러다보니 performance가 안 좋아진 거 같다. `

-> 54% (Correctness는 100인데 performance는 0임) 100%!!! *** set끼리 같은지 확인 잘해야 함 (equals) ***위에서는 모든 값을 add 해줬는데 생각해보니 X보다 큰 값은 배열에 안 넣어도 된다.

*** 46% 나옴 ***100% 나옴 ***사실 코드 길이도 길고, 복잡해서 100% 안 나올 줄 알았는데 코드 길이보다 걸리는 시간이 더 중요한가보다... ***코드가 길어질까봐, 안 해봤던게 많은데, 코드 시간(시간 복잡도)에 더 집중해야 할 듯. For문이 3개 있지만, 중복되는 건 없어서 시간복잡도가 O(N)이 나온다.