본문 바로가기

코딩테스트4

[코테준비] #1. 해시 ❗오늘의 학습 키워드 해시 ❗ 공부한 내용  📌 코딩 테스트 문제 ? 코딩테스트 연습 - 전화번호 목록  📌 문제 풀이 프로세스  [1] 문제 이해 이 문제는 처음에 문제 이해에 실패했다.. .ㅜㅜ 정말 다르게 이해해놓고서는 코딩을 하는 바람에 시간이 생각보다 오래 걸렸다...  제대로 알고 접근해야 시간 낭비를 줄일 수 있는데.. 이번 문제는 문제 이해 부분이 아쉬웠다...  그래도 테스트 케이스들을 생각하고 '왜 안되지?'를 반복하다가 결국은 다시 '문제 이해'로 돌아가서 차근 차근 읽고 내 코드의 문제를 고칠 수 있었따.   [2] 직관적 문제 접근  해시로 풀려니깐.. 생각보다 절차가 많은 것 같아서.. 우선 스킵 했다..  충분히 그리디 정렬 만으로도 접근 할 수 있지 않을까?싶었다...  .. 2024. 7. 27.
[코테준비] #3. 문자열 ❗오늘의 학습 키워드 문자열  ❗ 공부한 내용  📌 코딩 테스트 문제 ? 코딩테스트 연습 - 문자열 내 마음대로 정렬하기  📌 문제 풀이 프로세스  [1] 문제 이해 문제를 처음 읽었을 때는 생각보다 쉬운데? 라는 생각이 들었다..  하지만, 조건들이 2가지 정도 있어서 이걸 잘 구현하는 게 관건일 거라는 생각이 들었다.   [2] 직관적 문제 접근  역시나 나는 단순한 사람이라.. 직관적으로 문제를 먼저 접근 했다.  (1) 배열 안에서 비교를 해야돼서 이중 for문을 써야겠다. --> 버블정렬 for i in range(len(strings)): for j in range(0,len(strings)-i-1): (2) 조건들 ?첫 번째, 문자열에서 n번째 문자를 비교두 번째, n번.. 2024. 7. 25.
[코테준비] #2. 행렬 ❗오늘의 학습 키워드 배열   ❗ 공부한 내용  📌 코딩 테스트 문제 ? 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자  📌 문제 풀이 프로세스  [1] 문제 이해오늘의 문제는 어제에 비해 다소 간단했다. 문제 이해도 생각보다 금방 했다.  [2] 직관적 문제 접근x와 n의 역할이 뭘까? 를 가장 먼저 접근했다. [1] n 만큼 반복문  [2] 배열에 x*(i+1) 만큼 append def solution(x, n): answer = [] for i in range(n): answer.append(x*(i+1)) return answer 결과는 ...  통과다 ..!    [3] 회고 오늘의 문제는 다소 이해하기 쉬웠다. 이런 문제로만 입사문제가 나오면 좋겠지만 .... 2024. 7. 24.
[코테준비] #1. 행렬 / 배열 ❗오늘의 학습 키워드 행렬 / 배열   ❗ 공부한 내용  📌 코딩 테스트 문제 ? 코딩테스트 연습 - n^2 배열 자르기   📌 문제 풀이 프로세스  [1] 문제 이해 해당 문제는 글을 처음 읽었을 때, 무슨 말인지 잘 이해가 되지 않았다...  하지만, 감사하게도 밑에 gif 이미지로 상세하게 설명이 되어 있어서 쉽게 이해할 수 있었다.   [2] 직관적 문제 접근  난 기본적으로 단순한 인간이라... 직관적으로 3단계를 나열했다.  (1) n 만큼의 행렬을 만들자. (2) n행 n열로 짜여진 매트릭스에 이런 식으로 숫자를 넣어보자.  (3) 매트릭스를 배열로 전환해서 left ~ right 만큼 슬라이싱을 하자.   [3] (직관적) 문제 풀이  import numpy as npdef soluti.. 2024. 7. 23.