본문 바로가기
반응형

코딩테스트 준비

[프로그래머스] 같은 숫자는 싫어 안녕하세요~ 27년차 진로탐색꾼 조녁입니다!! 1일 1코테 5일차!!! · 문제명 : 같은 숫자는 싫어 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 .. 더보기
[프로그래머스] 크레인 인형뽑기 게임 안녕하세요~ 27년차 진로탐색꾼 조녁입니다!! 1일 1코테 4일차!!! 오늘은 19년도 카카오 개발자 겨울 인턴 코딩테스트에 나왔던 기출 문제입니다. · 문제명 : 크레인 인형뽑기 게임 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든.. 더보기
[프로그래머스] 두 정수 사이의 합 안녕하세요~ 27년차 진로탐색꾼 조녁입니다!! 1일 1코테 3일차!!! · 문제명 : 두 정수 사이의 합 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. · 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. · 입출력 예 a b return 3 5 12 3 3 3 5 3 12 오답 코드 : 18점/100점 , 한쪽 range 함수는 음수 .. 더보기
[프로그래머스] 가운데 글자 가져오기 안녕하세요~ 27년차 진로탐색꾼 조녁입니다!! 1일 1코테 2일차!!! · 문제명 : 가운데 글자 가져오기 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 : 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. · 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. · 입출력 예 입출력 예시 S return "abcde" "c" "qwer" "we" 정답 코드 def solution(s): s = list(s) #단어의 길이가 짝수 if len(s)%2 == 0: a = str(s[len(s)//2-1] +s[len(s)//2]) return a #단어의 길이가 홀수 if len(s)%2 !=.. 더보기
[프로그래머스] 완주하지 못한 선수 안녕하세요~ 27년차 진로탐색꾼 조녁입니다!! 이제 텐서플로우 개발자 자격증을 취득해서 1일 1코테문제풀기를 하려고합니다! · 문제명 : 완주하지 못한 선수 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 : 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다.. 더보기
[프로그래머스] 뉴스 클러스터링 프로그래머스 내 레벨 체크 문제를 풀어봤다. 1단계에서는 비교적 간단한 문제들이라 통과했다!! 하지만 백준에서 기초문제들만 풀 때는 생각을 많이 안했던 거 같은데 프로그래머스는 코딩테스트 환경과 동일하게 진행하다보니 , 더 실감나고 좋았던 것 같다. 다음으로 2단계를 푸는데 2문제 중 한 문제를 11.5점 맞고 불합격했다 ㅋㅋㅋㅋ 기록해 놓고 다시 들어가서 풀어야 겠다. 문제는 17년도 카카오 신입 공채 1차 코딩 테스트 문제 중 하나였다. 5번 문제로 난이도 중의 문제였는데 당시 커트라인이 7문제 중 4문제인 점을 감안하면 아마 이 정도 문제를 풀어낸다면 당시 기준으로는 1차 코테는 통과했을 것으로 보인다!! 더 열심히 해서 얼른 풀어내자!! tech.kakao.com/2017/09/27/kakao-b.. 더보기
[백준] 1110번 :더하기 사이클 파이썬(Python) 풀이 문제설명 : 0 4번의 b를 만들고 초기 a값과 같아졌으므로 여기선 4를 출력해야 정답이다. 예제 값 오답 코드 오답이유 1.초기 a값과 새로운 a값을 비교해야하는데 조건식을 잘못지정(a,b를 비교함)했다. 2.계속 변하는 a에 대해, 초기값을 따로 지정해 주지 않았다. 이로 인해 무한 사이클이 돌 수 있다. 정답 코드 하지만 시간이 오래걸려서, 사이클 카운팅 방식을 빈 list에 추가하는 방식 대신, c라는 변수에 사이클마다 1을 더하는 방식으로 변경하면 아래와 같은 코드로 나온다. 이것도 정답이며 더 빠르게 수행하는 것을 확인했다. * 백준 포스팅 원칙 : 풀었지만 다음에 못 풀 것 같은 문제 / 구글의 도움을 받은 문제 / 나중에 보면 도움 받을 것 같은 문제 포스팅 https://link.coup.. 더보기
[백준]10871번 : X보다 작은 수 파이썬 문제 설명 : 첫 줄에 n , x(1 더보기
반응형

티스토리툴바