이것이 취업을 위한 코딩테스트다 with 파이썬

🙂TIL from lecture Greedy Algorithm : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 🔑 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구 🔑 정당성 분석이 중요! → 단순히 가장 좋아 보이는 것을 반복적으로 선

🏆Today Code Test 🛠Problem Approach 문제 각 자리가 숫자(0-9)로 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 하나씩 모든 숫자를 확인 하며, 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를

🏆Today Code Test 🛠Problem Approach 문제 : 모험가 N명을 대상으로 '공포도'를 측정 하였습니다. '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험상황에서 제대로 대처할 능력이 떨어집니다. 이에 모험가 그룹을 안전하게 구성하고자 공포

🏆Today Code Test 🛠Problem Approach 🔑Solution

🙂TIL from lecture Implementation(구현) 머리 속에 있는 알고리즘을 소스 코드로 바꾸는 과정 해당 유형 문제 알고리즘 간단, 코드가 길어지는 문제 실수 연산, 소수점 자리까지 컨트롤하는 문제 문자열을 특정 기준에 따

🏆Today Code Test 🛠Problem Approach 문제 정수 N이 입력되면 00시 00분 00초 부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하세요 🔑Solution ✅ 접근

🏆Today Code Test 🛠Problem Approach 문제 행복 왕국의 왕실 정원은 8 x 8 좌표 평면입니다. 나이트는 이동할 때 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없습니다. 나이트는 2가지 경우로 이동이 가능합니다. 수평 2칸 이동, 수직 1칸 이동 수직 2칸 이동, 수평 1칸 이동 이 때, 나이트가 주어진...

🏆Today Code Test 🛠Problem Approach 문제 알파벳 대문자와 숫자 (0-9)로만 구성된 문자열이 입력으로 주어집니다. 이 때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다 🔑Solution 내 코드 영상코드 ✅ 숫자가 존재하지 않을 경우 생각하지 않았음 ...

많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘 - BFS / DFS스택(Stack)먼저 들어온 데이터가 나중에 나가는 형식 (선입후출, FILO)⇒ 입구와 출구가 동일한 형태삽입, 삭제 연산 \_ append/pop/list 사용 👏

깊이 우선 탐색 → 깊은 부분을 우선적으로 탐색한다DFS는 스택 자료구조(혹은 재귀함수)를 이용한다.탐색 시작노드를 스택에 삽입, 방문처리스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면, 그 노드를 스택에 넣고 방문처리방문하지 않은 인접 노드가 없다면

동민이는 NxM 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러마리 괴물이 있어 이를 피해탈출해야 한다. 동빈이의 위치는 (1,1)이고, 미로의 출구는 (N,M)의 위치에 존재하며 한번에 한 칸씩 이동할 수 있다. 이 때 괴물이 있는 부분은 0으로, 괴물이 없

정수 X가 주어질 때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지 이다.X가 5로 나누어 떨어지면, 5로 나눈다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.X에서 1을 뺀다.정수 X가 주어졌을 때, 연산 4개를 적절히