목록코딩테스트 (23)
매일 매일 미라클 코딩
문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 기본적인 문제 같은데 생각보다 dict 자료형 활용법을 몰랐던 것 같아서 정리 접근) 1. 입력받은 문자열을 모두 소문자로 바꾼다 2. Counter 함수로 문자 별 쓰인 횟수를 dict 형으로 만든다. * 이때 카운터를 출력해보면 알아서 가장 많은 순으로 정렬되어있는 것을 알..
900시간의 웹개발전문가 양성과정을 마친지 일주일차에 접어들었다. 프로젝트 발표를 마치고 바로 정처기 실기, 네이버 코딩테스트를 치러서 정신없이 흘러갔다. 정처기는 말이 실기지 암기가 중요한 시험이라. 벼락치기 씨게 한 덕에 턱걸이로는 붙을거같다. 코딩테스트는 공부할수록 부족함만 느껴져서 다시 제대로 공부를 하고싶다. 지금까지 CJ ENM, 네이버 두 기업 코딩테스트를 치렀는데 CJ 는 실제 직무에서 쓸법한 데이터를 다루는 문제로 많이 어렵진 않았지만 그냥 내가 초짜라서 ^^.. 한문제 밖에 못풀었다. 두번째문제 너무 궁금해서 끝나고 풀어봤는데 파이썬 라이브러리를 잘 활용했어야 했다. 내가 부족한거라 아쉽진 않다. 네이버 코딩테스트는 '의외로 쉬웠다'라는 후기를 보고 지금까지 공부한것만이라도 제대로 써보..
문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 citationsretu..
문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbersreturn "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11, 1..