알고리즘

programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를�� programmers.co.kr 단순 최대 최소 구하는거면 빨리 끝나는데 문제는 각 값들이 하나의 문자열로 들어오고 부호까지 달려있다. 일단 split으로 공백 기준으로 나눠주고 다시 각 요소들을 int형 변환 후 정렬을 해주었다. 그 후 맨 앞 + 공백 + 맨 뒤 를 출력해주었다. def solution(s): answer = '' num_str_list = sorted(s.sp..
programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr 실은 그럴듯한 코드가 떠오르지 않아 하나씩 다 더해서 확인하는 방법으로 풀었다 리스트를 for in 문 2개를 사용해 동일 인덱스를 제외하고는 값을 set에 더해 중복값을 회피하였다. 그리고 가장 중요한건 문제에서 "오름차순" 으로 정렬하라고 했는데 이걸 몰랐더니 케이스 2개가 틀렸다.. def solution(numbers): answer_set = set() for i in range(len(numbers)) : for j in range(len(numbers)) : if i != j : answer_set.add(numbers[i]+numb..
programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이�� programmers.co.kr 위 문제는 파이썬으로 풀면 상당히 편한 문제이다(다른 문제들도 파이썬으로 푸는게 편하다..) 정말 말 그대로 실행을 해주면 되는데 1. int형으로 들어온 매개변수를 문자열로 변환해준다. 2. 변환된 문자열을 내림차순으로 정렬해준다. 3. 각 문자열을 붙여 출력해준다. def solution(n): n_list = list(..
프로그래머스 문제 중 가운데 글자 가져오기 문제를 풀어보았습니다. programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 비교적 쉬운 문제라 제가 생각한 풀이 방법은 문장의 길이가 2로 나누어 떨어지는 경우와 나누어 떨어지지 않는 경우로 나누어 가운데 글자만 가져오는 방식으로 풀었습니다. def solution(s): answer = '' word_len = len(s) if word_len..
알고리즘을 조금씩 공부하며 제가 공부하거나 작성한 풀이에 대해 공유하고자 합니다. 물론 더 효율적인 방법이 많겠지만 이렇게 코드를 작성하는 사람도 있구나 하고 봐주시면 될 것 같습니다. 코드에 대해 최적화나 컨벤션은 맞지 않습니다. 아래 링크는 프로그래머스에서 풀 수 있는 모의고사 라는 이름의 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 문제를 풀기 위해서는 리스트를 순회하며 각 패턴을 ..
Berno
'알고리즘' 태그의 글 목록