코딩테스트 준비 4

[세무민의 코딩일기] 프로그래머스 오픈채팅방 문제 풀기

오늘 포스팅 할 내용은 2019 KAKAO BLIND RECRUITMENT에서 나온 문제인 오픈채팅방 문제를 풀어봤습니다. 1. 문제 설명 2. 제한 사항 및 입출력 예시 3. 문제 풀이 이번 문제는 생각보다 당황스러웠던 문제 중 하나였습니다. 제가 푼 방법은 딕셔너리를 이용해서 key와 value를 사용한 방식입니다. 이번 문제는 말 그대로 "Enter Uid1234 Muzi"일 경우 "check usrId name"으로 구분하여 check 값이 요청할 때 해당 usrId에 대한 name값을 반환해주면 되는 문제 입니다. 처음 풀었을 때는 런타임 에러가 발생했었는데 두번째 푼 코드는 런타임 에러가 나지 않고 성공했습니다. 우선 코드를 보면서 하나씩 설명하겠습니다. # 틀렸던 코드 def solution..

[세무민의 코딩일기] 숫자 문자열과 영단어 문제 풀이

오늘 포스팅은 프로그래머스에 있는 "숫자 문자열과 영단어" 문제를 풀어보겠습니다. 해당 문제는 2021년도 카카오 채용연계형 인턴십에서 진행된 문제입니다. 1. 문제 설명 2. 제한사항 및 입출력 예제 3. 문제 풀이 이 문제를 보자마자 생각난건 "replace" 딱 하나였습니다. 말 그대로 숫자가 아닌경우 치환해주면 되는데 파이썬에서 문자열 치환을 해줄 수 있는건 replace입니다. 사실 2차원 배열과 반복문을 통해서 해당 숫자가 아니고 영단어 키워드가 존재한다면 체크해주는 등 이런 방법으로도 가능할 수 있지만 그냥 생각난 replace로 풀었습니다. 생각보다 엄청 쉽게 풀었는데 이게 되서 깜짝놀랬네요..ㄷㄷ def solution(s): s = s.replace('zero','0').replace(..

세무민의 알고가자 : 프로그래머스의 소수 만들기 문제 풀이

이번에 풀어 볼 문제는 소수 만들기! 이번 문제는 Summer/Winter Coding 2018년도 문제 중 1개라고 합니다. 무튼 풀어보죠 문제 설명 및 입출력 예시 풀이 이번 문제는 사실 itertools를 사용한다면 10분정도에 풀 수 있었던 문제라고 생각됩니다. 처음에는 당황했던 부분은 3개를 조합한 뒤 그 값이 소수인지 판별하는 것! 그렇지만 itertools에 있는 combinations을 이용한다면 쉽게 풀 수 있었습니다. combinations? 우선 combinations를 설명하면 조합이라고 생각하면 됩니다. 즉 배열에 존재하는 값을 선택하여 조합해주는 것을 말하죠 즉 arr[1,2,3] -> list(combinations(arr, 2))라고 가정하면 result = [1,2], [1..

세무민의 알고가자 : 프로그래머스 문자열 다루기 기본 문제 풀기

주말 약속을 나가기 전 잠깐 알고리즘 문제를 하나 풀었다. 오늘 풀어 본 문제는 문자열 다루기 기본! 말 그대로 기본 문제! 문제 설명 및 입출력 예시 풀이 나는 이 문제를 보자마자 바로 생각난 건 아스키코드! 이거 하나면 10분도 안되서 문제를 풀 수 있다. 숫자의 아스키코드는 0~9까지 즉 48~57! 요약하면 1. S의 길이가 4 또는 6이 만족하는 지 Check 2. 문자열에 내용이 ord(0) ~ ord(9)까지 속하는지 Check 코드 def solution(s): if len(s) != 4 and len(s) != 6: return False check = True for i in s: if ord(i)>= ord("0") and ord("9") >= ord(i): continue else:..