목록코딩테스트 (6)
Welcome! Everything is fine.
해당 스터디는 코딩 테스트 합격자 되기 C++> 저자님과 함께하는 스터디입니다. 이번 주부터 아래 인프런 강의를 보며 매주 알고리즘의 기초를 다지는 스터디를 시작했다. 기본 개념을 다시 한번 복습하고 싶었는데 저자님께서 직접 운영하시는 스터디고, C++ 강의이지만 다른 언어도 가능하다고 하셔서 참여하게 되었다. 7주간 열심히 달리자!🔥 [지금 무료] 코딩 테스트 합격자 되기 - C++ 강의 | dremdeveloper - 인프런dremdeveloper | 코딩 테스트 합격을 위한 C++ 강의, 책 없이도 가능! 저자와 직접 소통 가능한 커뮤니티 제공!, [사진]여기에 문의 하세요https://open.kakao.com/o/gX0WnTCf📘 코딩 테스트 합격자 되기 - C++편www.inflearn.c..
📌 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌 풀이두 개의 정수의 임의의 자리에서 공통으로 나타나는 정수를 이용해 만들 수 있는 가장 큰 정수를 반환해야 하는 문제였다. 전체적인 흐름은 다음과 같이 정리할 수 있다.가장 먼저 X와 Y에서 공통된 숫자를 찾기 위해 X, Y를 돌면서 저장할 HashMap을 두 개 만든다.각각의 HashMap은 각 자리의 정수를 key로 갖고, 해당 정수의 개수를 value로 갖는다.최종적으로 만들어진 HashMap을 모두 순회하면서 각 map의 key로 같은 숫자가 존재한다면(짝지을 수 있다면)해당 숫자의 개수가 ..
📌 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌 풀이 - replaceAll() 활용babbling 배열에서 머쓱이의 조카가 발음할 수 있는 단어의 개수를 반환하는 문제였다. 네 가지 발음을 조합해서 만들 수 있는 발음을 할 수 있다는 조건은 쉬웠지만 연속해서 같은 발음을 하지 못한다는 조건을 보고 고민에 빠졌다. 다시 생각해보니 "aya", "ye", "woo", "ma" 네 가지 발음을 먼저 지우고 연속된걸 지우려고 해서 답이 나오지 않았던 것..🙄 먼저 연속되는 발음을 공백으로 처리한 뒤(공백이 아니어도 됨, 그저 비어있는 문자열이 아니..
📌 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌 소수 판별하기 문제를 풀기 전에, 소수를 판별하는 알고리즘을 짜보자! 소수란 1과 자기 자신만을 약수로 가지는 수이다. 즉, 2부터 자기 자신 - 1 까지의 수 중에서 하나라도 약수가 존재한다면 그 숫자는 소수가 아니다. 이대로 코드를 짠다면 다음과 같이 짤 수 있을 것이다. public static boolean isPrime(int n) { if (n < 2) return false; else { for (int i = 2; i < n; i++) { if (n % i == 0) return f..
📌 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌 처음 작성한 코드 - 오답 이번 문제는 1부터 number까지 각 숫자의 약수의 개수를 구한 후, limit을 초과한다면 그 수를 power로 수정해 약수의 개수의 합을 반환하는 문제이다. 처음 작성한 코드는 기존 테스트 케이스에서는 통과했지만 제출을 하니 시간초과로 오답처리 되었다. 찾아보니 약수의 개수를 세는 부분에서 시간 초과가 난 것이었다. 내가 작성한 코드처럼 약수를 구할 때 1부터 number까지 돌며 모든 경우를 탐색한다면 O(N)의 시간복잡도를 가지게 된다. 만약 제한사항대로 num..
📌 우테코 1차 심사 합격 1차 합격자 발표 당일, 자다가 깨서 결과를 확인했다. 당연히 떨어졌겠지..하고 전혀 기대하지 않고 있었는데 오잉? 붙었다! 프리코스를 진행하면서 테스트를 모두 통과하긴 했지만 아예 잘못 구현한 부분이 하나 있었고, 클린코드를 생각하면서 짜거나 테스트 코드를 작성해보는 경험이 처음이어서 떨어질 것이라고 생각했다. 아무래도 지원서와 프리코스 과정을 같이 봐서 붙은 것 같다. 지원서를 공들여 쓰는 것도 중요할듯..! 📌 우테코 최종 코딩테스트 사실 프리코스가 끝난 후, 1차에 붙을 것이라고 생각하지 않아서 다른 공부와 프로젝트를 하기에 바빴다. 지난 기수 문제를 시간 내에 풀어보는 연습을 빡세게 해두었다면 좋았을 것이라는 생각이 든다.😂 최종 코딩테스트는 잠실 근처에 있는 우아한 ..