대충이라도 하자

ArrayList를 만들어주어서 거기에 집어넣고 최대값이 변경될 경우에는 다시 리스트 비워준 다음, 집어넣는 방식

유클리드 호제법이라는 수학적 지식을 이용 수학적 지식을 활용해야 하는 이런 문제가 제일 싫다ㅜㅜ

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

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

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

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

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

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