란 개발일지

Lesson6.Sorting > Distinct(Easy) Distinct coding task - Learn to Code - CodilityCompute number of distinct values in an array.app.codility.com입력받은 리스트에서 중복을 제거하고 등장하는 숫자의 개수를 구한다. 첫 번째 풀이) 100%def solution(A): return len(set(A))파이썬의 set 자료형 덕분에 쉽게 풀었던 문제파이썬으로 코테를 풀면 이런 점들이 좋은데 반대로 이런 점들이 어려운거 같기도 하다. 코드가 짧고 간결한 반면 다른 언어로의 적용이 조금 힘들다는거..물론 내가 다른 언어의 기초가 완벽하지 않아서 그런 문제도 있다만은.. 앞으로 문제 풀때는 자바로 푸는..

취준/2. 코딩테스트 2022. 1. 21. 01:29

Lesson5.PrefixSums > PassingCars(Easy) PassingCars coding task - Learn to Code - Codility Count the number of passing cars on the road. app.codility.com 동쪽으로 이동하는 차를 P(0), 서쪽으로 이동하는 차를 Q(1)라할 때 두 차가 서로 지나칠 때의 (P, Q)쌍 수를 구하여라 P가 먼저 등장해야하며 (P, Q) 쌍을 구할 때 P 이후에 등장하는 Q만 고려해야한다. 예로 [0, 1, 0, 1, 1]이 주어질 때 0은 Q, 1은 P를 나타내고 인덱스가 0일 때 P가 등장한 이후 인덱스가 1, 3, 4일 때 Q가 등장한다. 이를 순서쌍으로 표현하면 (0, 1), (0, 3), (0, 4..

취준/2. 코딩테스트 2022. 1. 20. 02:21

2주동안 오랜만에 백수된 걸 푹 누렸으니 이번주부터는 파이팅이다이제 불합격 통보 제발 멈춰,,✋🏻   Lesson3. Time Complexity > FrogJmp(Easy) FrogJmp coding task - Learn to Code - CodilityCount minimal number of jumps from position X to Y.app.codility.com내가 싫어하는 개구리가 길을 건너 반대쪽으로 가려고 한다.주어진 X는 시작 위치, Y는 가야하는 도로의 총 길이, Z는 한번에 뛸 수 있는 거리로 총 몇번만에 건너편에 도착하는지 구하는 쉬운 문제 첫 번째 시도 100%from math import ceildef solution(X, Y, D): return ceil(((Y-X..

취준/2. 코딩테스트 2022. 1. 17. 20:49

오랜만에 쓰는 코테 문제풀이 포스팅간간히 프로그래머스 풀다가 넘 어렵기도하고,, 기본적인 문제풀이가 안되는거 같아서 백준도 함께 시작했다(사실 회사에서 준수님따라 시작함)어쩌다 보니 준비하고있는 곳 코딩테스트가 코딜리티로 이뤄진다길래 익숙해질겸 오늘 코딜리티 가입해서 몇 문제를 풀어보았다.프로그래머스랑 별 다르지 않은듯?! 문제 답안 제출하고 바로 다시 제출하지 못하고 나갔다 들어와 초기화된 상태로 다시 해야되는건 아쉽지만가장 맘에 드는건 내가 틀린 테스트케이스와 틀린 이유, 시간복잡도를 볼 수 있다는 점!!!!!내 힘으로 풀지 않고 내가 틀린 테스트케이스 참고해가며 코드를 고쳐나가는 건 매우 위험하고 안좋은거 알지만 ㅠ 넘 답답한걸,,프로그래머스 카카오 문제들 풀다가 넘 질려있었는데코딜리티보니 비슷한 ..

취준/2. 코딩테스트 2022. 1. 14. 02:26

업로드된 날짜와 제목의 날짜가 항상 하루 차이나는 이유는,, 내가 늘 새벽에 공부하기 때문,, 낮에는 캡스톤하느라 바빴구,, 밤에는 야구보다 시간 다가서 이제야 겨우 몇문제 풀고 포스팅하는 중,,⚾️ 내일은 진짜 열심히 해야되는딩 오픈채팅방 코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT > 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 난이도는 나쁘지 않았음 나도 그렇고 ..

취준/2. 코딩테스트 2021. 11. 5. 03:59

Level 1 문제들만 계속 풀다가 어느정도 감도 익힌것 같아 Level 2 문제들과 병행하는 즁,,전보다는 풀만하지만 그래도 어렵다ㅠㅠ 이래서 Level 3 이상은 어떻게 하나그래도 나름 해설 안보고 혼자 생각해서 푸는 문제들이 생겼다 😏 기분 좋으니까 내가 푼 방식과 시행착오들 잊지 않게 적어두기(연습문제는 다른 문제들보다 쉬워서 대부분 패스)  JadenCase 문자열 만들기코딩테스트 연습 > 연습문제 > JadenCase 문자열 만들기 https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주..

취준/2. 코딩테스트 2021. 11. 2. 15:31

프로그래머스 코딩테스트 연습 > 고득점 kit > 깊이/너비 우선 탐색(DFS/BFS) 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12421 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그래프 (Graph) 정점과 간선으로 이루어진 자료구조 그래프 탐색 : 특정 노드를 시작으로 모든 노드를 한번씩 방문하는 것 * 트리는 일종의 그래프, 그래프는 트리와 달리 정점마다 간선이 있을수도 있고 없을 수도 있으며 루트 노드와 부모, 자식 노드의 개념이 없음 graph = { # 노드 : [간선으로..

취준/2. 코딩테스트 2021. 9. 11. 02:34

프로그래머스 코딩테스트 연습 > 고득점 kit > 완전탐색 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12230 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모의고사 (Level 1) 내 코드 def solution(answers): answer = [] n = len(answers) p1 = [1, 2, 3, 4, 5] # 5 p2 = [2, 1, 2, 3, 2, 4, 2, 5] # 8 p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] # 10 a1, a2, a3 = 0,..

취준/2. 코딩테스트 2021. 9. 9. 17:21

프로그래머스 코딩테스트 연습 > 고득점 kit > 정렬(sort) 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr K번째 수 (Level 1) 무난한 난이도의 문제 내 코드 def solution(array, commands): answer = [] for start, end, idx in commands: new_array = array[start - 1 : end] answer.append(sorted(new_array)[idx - 1..

취준/2. 코딩테스트 2021. 9. 9. 04:47

프로그래머스 코딩테스트 연습 > 고득점 kit > 힙(heap) 파트 문제풀이 파이썬 https://programmers.co.kr/learn/courses/30/parts/12117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 힙(Heap) 최대값과 최소값을 빠르게 찾기 위해 고안된 자료구조 각 노드의 key가 해당 노드의 자식노드의 key보다 작지 않거나(최대힙) 크지 않은(최소힙) 완전 이진트리 * 이진트리(binary tree) : 각 노드가 최대 2개의 자식을 갖는 트리구조 * 완전 이진트리(complete binary tree) : 두 개의 ..

취준/2. 코딩테스트 2021. 9. 4. 17:10

프로그래머스 코딩테스트 연습 > 고득점 kit > 스택&큐(stack&queue) 파트 문제풀이 파이썬.ver https://programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택(Stack) & 큐(Queue) 스택(Stack) LIFO(Last Input First Out, 후입선출) 마지막으로 넣은 데이터가 가장 먼저 나오는 자료구조 한쪽 방향으로만 삽입(push), 삭제(pop)하며 가장 위의 데이터만 접근 가능 자료가 없을 때 pop 하면 stack underflow..

취준/2. 코딩테스트 2021. 9. 2. 04:27

프로그래머스 코딩테스트 연습 > 고득점 kit > 해시(hash) 파트 파이썬 문제풀이 https://programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해시 테이블(Hash Table) 키(key)에 값(value)을 저장하는 구조로 파이썬에서는 딕셔너리(사전) 자료형 이용 - 해시 : 임의 값을 고정 길이로 변환하는 것 - 해시 테이블 : 키 연산을 통해 직접 접근이 가능한 데이터 구조 - 해싱 함수 : 키에 대해 연산을 통해 데이터 위치를 찾을 수 있는 함수 - 해시 값(..

취준/2. 코딩테스트 2021. 9. 1. 01:29