오늘은 Level-2 문제, 짝지어 제거하기 문제를 풀었습니당!
안녕하세용! 프로그래머스 Level 2 연습문제, 전화번호 목록입니당.문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
2019년 카카오 블라인드 채용 1차, 오픈채팅방
문제 풀이 과정의 시행착오를 담았습니다.
처음으로 Java를 활용해서 풀어보았습니다.
오랜만에 Linked List를 활용하는 문제였습니다.
처음 LeetCode에서 푼 문제였어요. 그럼 기록하겠습니다. 문제 > The Tribonacci sequence Tn is defined as follows: $T0$ = 0, $T1$ = 1, $T2$ = 1, and $T{n + 3}$ = $T{n}$ + $T{
결국 답을 보았습니다만 제 것으로 만들 것입니다.
유명한 알고리즘 문제 팔린드롬 문제입니다!
첫 Hard 난이도 문제입니다. 도전적인 문제였습니다.
이번 문제는 푸는데 오래걸렸습니다! 답을 참고할까 생각도 해봤지만, 조금만 더하면 풀 수 있을 것 같아 계속 도전했고, 그리고 찢었습니다 ㅎ
난이도가 Easy래서 긴장 풀고 했는데 생각 좀 필요했습니다. 하지만 적당히 준비운동으로도 괜찮았어요.
전 문제에 이어서 바로 풀었어요. 이전 문제의 연장선이란 느낌이 드네요.
팔린드롬 판별 문제
정규식 관련 문제였어요. 아쉽게도 이번엔 풀지 못해서 답을 보았습니다...
전형적인 투 포인터 문제입니다.
존재하는 알고리즘을 활용하는 것보단 아이디어가 주가 되는 문제였습니다. 덤으로 사용 언어에 대한 활용법도 정확히 알고 있어야 최적화도 가능하다는 걸 배웠습니다..ㅎㅎ
지난번에 푼, Integer To Roman의 반대 문제입니다! 그래서 이번엔 이전 로직을 응용해봤어요.
투 포인터를 활용한 문제입니다.
DFS 방식으로 해결했습니다!
단순하게 접근해봅시다!
스택(Stack)을 활용한 알고리즘입니다!
병합 정렬의 merge 부분을 링크드 리스트로 푸는 문제입니다!
가볍게 풀고 java 개념을 배웠네요!
병합 정렬(Merge Sort)를 응용하고 응용하는 문제에요.
링크드 리스트 문제는 참 신경쓸게 많아요 ㅠ
링크드 리스트에 대해 많이 배웠습니다!
Hard 난이도 풀다 지쳐 다음 문제를 진행했어요...
쉬웠지만, 조금 조심스럽게 예외 처리를 해줘야 해요.
이진 탐색 구현 문제에 조금 개조된 문제입니다.
머리 식힐 겸 오늘의 문제로 나온 `Easy`문제를 간단하게 풀어봤어요.
아쉬움이 남았던 풀이였습니다.
깨달음이 있었고, 이후에 아쉬움이 남았습니다.
새로운 개념을 배운다는 마음으로 접근했어요.
이전에 겪었던 방식을 리마인드하게 되는 계기가 되었어요.
CS 공부 열심히 합시다~
다시 한번 더 이분탐색...!
다음 문제가 예상되네요 ㅋ.
우선 가볍게 하나
오랜만에 프로그래머스 하나 풀어봤어요!
카카오 시험 문제에요~!
휴가 기념으로 풀어요.
휴가 기념 - 2
휴가 기념 - 3
깔끔하게 4문제 풀이로 마무으리
아 이거 다시 풀어야 해요;
푼지 오래되서 설명을 잘못하네요....다음에 복기하는 마음으로 다시 풀어봐야겠어요!
설계는 금방했는데 구현이 어려웠네요...ㅎㅎ
예전에 풀다 만거 정리해요~
프로그래밍할 때 안 좋은 습관 또 나왔네요. 매몰되는 습관, 주의해야겠어요.
Dynamic Programming의 경이로움이네요! 언제쯤이면 저도 바로 풀어볼 수 있을까요...ㅎㅎ
자기 전에 Easy 난이도 하나 골라서 풀어봤어요!
다시는 돌아갈 필요가 없다고 가정해서 진행을 했어요. 정방향으로 쭉, 역방향으로 쭉 진행하면 둘 중 작은 수가 답이라 생각했어요. 하지만 이 경우, ABBAAAAABB처럼 앞에 B 두개를 처리하고 뒤로 돌아가서 B를 처리하는 부분을 생각 못했어요.고민 끝에 결국 풀이를
쉬운줄 알고 만만히 봤다가 시간 좀 걸렸어요 ㅠ
아쉬워서 자기전에 가볍게 풀어봤어요
코딩 테스트 준비 겸 풀어봤어요. 기업에서 내는 문제는 항상 비문학 수준의 지문을 줘서 어려워요 ㅠ. 그래서 문제 파악을 위주로 풀어봤어요.
점점 풀이 속도가 느려지네요 ㅠ 분발합시다~
자기 전에 가볍게 풀어봤어요.
DP 문제 풀때마다 항상 뿌듯해요!
순열(Permutation) 문제가 또 나왔네요! 복기한다는 마음으로 풀었어요.
데브매칭 기념으로 하나 풀이!
풀긴했는데 아직 섬세하질 못하네요
비문학을 풀어봤어요! 요령이 조금씩 보이는 것 같아요!
점점 속도가 느네요...!
회사에서 가볍게 푼 거...ㅎ
풀이는 인도 형이 하드캐리 해줬는데 설명하는 것 때문에 올리는게 늦었네요 ㅎㅎ
수학 문제...!
자료구조 변수 사용법만 알면 어렵지 않게 풀 수 있어요!
쉬운듯 어려운듯...! 방식만 알면 쉬워요!
오랜만에 다시...!
형변환 고려 못해서 또 늦게 풀었네요 ㅠ
이런 문제는 어떻게 하면 빠르게 풀 수 있을까요??
각 인터페이스마다 독립적으로 역할을 수행시켜 전개해봤어요. 조금 느릴지언정 깔끔해지네요~
결국에 답을 봤어요..ㅎㅎ 다음에 이런 문제가 있을 때 풀 수 있길 기원하며...
하...기본기가 탄탄하지 않아서 늦게 풀었네요..
문제의 핵심만 알았어도 충분히 빠르게 풀 수 있었던 문제였어요...!
코테가 다가와 다시 연습해봅니다~!