# coding test

403개의 포스트

[1일차] 파이썬 코딩테스트

최근, 인프런에서 파이썬 알고리즘 문제풀이 (코딩테스트 대비)강의를 듣고 있다."이것이 취업을 위한 코딩테스트다 with python"(나동빈 저자) 책으로 독학하려 했으나 혼자서 하려니 밑바진 독에 물 붓기 마냥 플로우나 로직이 체화되지 않아 (유료)강의의 힘을 빌리

약 4시간 전
·
0개의 댓글
post-thumbnail

8. 기타 그래프 이론

1. 서로소 집합 자료구조 2. 최소 신장 트리 알고리즘 3. 위상 정렬

2일 전
·
0개의 댓글
post-thumbnail

7. 최단 경로 알고리즘

1. 우선순위 큐와 힙 2. 다익스트라 최단 경로 알고리즘 3. 플로이드 워셜 알고리즘

4일 전
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 두 정수 사이의 합

📢 문제 설명두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.⛔ 제한 조건a와 b가 같은 경우는 둘 중 아

4일 전
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 문자열 내 마음대로 정렬하기

문제 설명문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 "sun", "bed", "car"이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e",

6일 전
·
0개의 댓글
post-thumbnail

6. 다이나믹 프로그래밍

1. 다이나믹 프로그래밍

7일 전
·
0개의 댓글
post-thumbnail

5. 이진 탐색

1. 이진 탐색

2022년 6월 19일
·
0개의 댓글
post-thumbnail

4. 정렬 알고리즘

1. 선택 정렬 2. 삽입 정렬 3. 퀵 정렬 4. 계수 정렬

2022년 6월 19일
·
0개의 댓글
post-thumbnail

3. DFS & BFS

1. 스택 & 큐 2. 재귀함수 3. DFS & BFS

2022년 6월 18일
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 문자열 내 p와 y의 개수

문자열내 p와 y의 개수 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상

2022년 6월 16일
·
0개의 댓글
post-thumbnail

2. 그리디 & 구현

1. 그리디 알고리즘 2. 구현

2022년 6월 15일
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 문자열 내림차순으로 배치하기

문제 설명문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.제한 사항s는 길이 1 이상, 길이 8 이하인 문자열입니

2022년 6월 14일
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 문자열 다루기 기본

문제 설명문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입

2022년 6월 14일
·
0개의 댓글
post-thumbnail

1. 코딩 테스트 출제 경향 분석 및 파이썬 문법

코테 출제 경향 분석 및 파이썬 문법

2022년 6월 13일
·
0개의 댓글

코딩 테스트 파이썬 사용 가능 모듈

위의 모듈들은 대부분의 코딩 테스트 사이트에서 이미 import 처리가 되어 있어, 별도의 import 없이도 자유롭게 모듈들을 사용할 수 있다. 이외의 외부 라이브러리들의 import는 불가능하다.

2022년 6월 10일
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 서울에서 김서방 찾기

문제 설명String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.제한 사항

2022년 6월 9일
·
0개의 댓글

[ Programmers / Coding Test / Python ] 순위 검색

본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다.코딩테

2022년 6월 9일
·
0개의 댓글
post-thumbnail

programmers 코딩테스트 : 소수 찾기

소수 찾기 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다.

2022년 6월 8일
·
0개의 댓글
post-thumbnail

[ Programmers / Coding Test / Python ] 삼각 달팽이

정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.n

2022년 6월 8일
·
0개의 댓글

[ Programmers / Coding Test / Python ] 최고의 집합

자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다.각 원소의 합이 S가 되는 수의 집합위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합예를 들어서 자연수 2개

2022년 6월 7일
·
0개의 댓글