📸 2022-10-01

🔥 오늘 어디에 도전해보셨고, 무엇을 배우셨나요?

• 2022 LG유플러스 개발자 채용 챌린지
• 2022년 한국주택금융공사 하반기 코딩테스트

🌊 학습하시면서 궁금하신 부분이나, 어려웠던 점은 뭘까요?

• mutual friend : 공통의 친구. 나의 친구도 되고 또 다른 사람의 친구도 되는 그 친구를 말한다.
  • 처음 알게 된 단어라 궁금해서 구글에 검색하는데 자동완성으로 mutual friend 알고리즘이 밑에 떴다. 별 게 다 있구나 싶어서 검색해봤는데 알고리즘으로 딱 정의된 거 같지는 않았다.🤔

🌟 내일은 어떻게 해보고 싶으세요?

• 휴식

---

2022 LG유플러스 개발자 채용 챌린지과 2022년 한국주택금융공사 하반기 코딩테스트

2022 LG유플러스 개발자 채용 챌린지 - 코딩 테스트

총 4문제였고 주어진 시간은 3시간이었다.

첫 번째 문제는 정규식을 활용하였다. 숫자와 괄호로 활용해 압축되어 있는 문자열을 원래 문자열로 풀어내는 것이었다. 숫자 + 여는 괄호 + 문자열 + 닫는 괄호의 형태로 가장 안쪽에서부터 압축을 풀었다. 그리고 문자열을 숫자만큼 반복해야 했기 때문에 repeat을 사용했다.

두 번째 문제는 anagram 문제였다. 처음에 주어진 배열을 다 돌면서 찾으니 시간 초과가 떴다ㅠㅠ 그래서 배열에 담긴 숫자들을 정렬했다.(ex. 321 -> 123) 그러면 완전 일치하는 문자열은 서로 anagram이기 때문에 쉽게 찾을 수 있었다. 배열에서 같은 값을 갖는 요소들의 갯수를 파악하기 위해서 Map을 사용했다.

세 번째 문제는 파라미터로 주어진 2차원 배열의 각 요소가 동서남북 중 한 방향을 가리키고 서로 마주 보는 사람이 없게 최소한의 변경 횟수를 구해야 했다. 어려워서 구현하지 못했다..

네 번째 문제는 토너먼트인데 우선순위가 주어진 요소가 있었다. 해결 방법 조차 생각해내지 못했다. 어려웠다…

2022년 한국주택금융공사 하반기 - 과제 테스트

총 4문제였고 주어진 시간은 2시간이었다. 너무.. 짧았다…

상반기보다 쉬웠다고 느꼈다. 4문제 중에 3문제를 우선 제출은 했는데.. 이게 통과했을지도 확인을 못하니 계속 궁금하긴 하다.

대부분 배열이나 객체를 반복하면서 값을 누적해서 원하는 요소를 찾아내거나 최소/최대값을 찾아내는 문제들이었다. 한 시간만 더 있었어도 마지막 문제를 풀 수 있었을 거 같은데 결국 풀지 못했다… 그래서 아쉽다