본문 바로가기
반응형

코딩테스트5

이것이 코딩 테스트다 - 큰 수의 법칙 파이썬 문제풀이 이것이 코딩 테스트다 - 큰 수의 법칙 큰 수의 법칙 문제 책에 수록된 문제입니다. 문제 첫째 줄에 N(2 ≤ N ≤1,000), M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000)의 자연수가 주어지며, 각 자연수는 공백으로 한다. 둘째 줄에 N개의 자연수가 주어진다. 각 자연수는 공백으로 구분한다. 단, 각각의 자연수는 1 이상 10,000 이하의 수로 주어진다. 출력조건 첫째 줄을 '큰 수의 법칙'에 따라 더해진 답을 출력한다. '큰 수의 법칙'이란 다양한 수로 이루어진 배일이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4.. 2023. 7. 22.
알고리즘 - 그리디 (당장 좋은 것만 선택하는 방법) 알고리즘 - 그리디 알고리즘 중 하나인 '그리디(Greedy)'에 대해 설명하려 합니다. 핵심적인 개념과 문제 유형, 그리고 풀이 기법에 대해 설명하겠습니다. 도움이 되셨으면 좋겠습니다. 그리디 알고리즘이란 그리디 알고리즘은 각 상황에서 최선의 선택을 하여 결과적으로 최적해를 도출하는 방법입니다. 그리디 방식은 탐욕스럽게 선택할 때마다 가장 좋아 보이는 것을 고르는 전략을 따르므로 구현이 단순하고 직관적입니다. 여기서 탐욕스럽다는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미합니다. 그리디 알고리즘을 이용하면 매순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않습니다. 코딩 테스트에서 만나게 될 그리디 알고리즘의 문제유형은 앞으로도 다루게 될 .. 2023. 7. 20.
코딩테스트 연습 사이트(온라인 저지 사이트) 소개 코딩테스트 연습 사이트(온라인 저지 사이트) 소개 코딩테스트 연습 사이트, 코딩테스트를 위한 엽습 사이트를 소개하려 합니다. 국내 최대 기업 삼성을 비롯한 다양한 사이트에서 SW 역량 강화를 위한 알고리즘 문제를 제공하고 있습니다. 아래에 소개하는 사이트를 통해 알고리즘 역량을 강화하는 기회가 되시길 바랍니다. 코딩테스트 연습 사이트 소개 1. SW Export Academy https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성에서 제공하는 알고리즘 문제풀이 사이트입니다. 삼성은 '상시 SW 역량테스트' 제도를 운영하고 있는데, 삼성 직원.. 2023. 7. 19.
코딩테스트 복잡도(시간 복잡도, 공간 복잡도) 코딩테스트 복잡도 코딩테스트에서 복잡도는 매우 중요한 개념입니다. 복잡도를 효과적으로 이해하고 코드에 적용할 수 있으면, 테스트에서 높은 점수를 얻을 가능성이 크게 높아집니다. 본 글에서는 복잡도에 대해 알아볼 예정이며, 간략한 코드 예시와 함께 시간 복잡도와 공간 복잡도를 다룰 것입니다. 파이썬으로 예시 코드를 작성하며, 실행 시간과 메모리 사용량 측정 방법도 소개합니다. 복잡도란 복잡도는 알고리즘의 성능을 나타내는 척도입니다. 복잡도는 시간 복잡도와 공감 복잡도로 나눌 수 있습니다. 시간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미하고, 공간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하고 있는지를 의미합니다. 동일한 기능을 수행하는 알고.. 2023. 7. 18.
코딩테스트란 개념, 배경, 종류, 준비 코딩테스트란 개념, 배경, 종류, 준비 코딩테스트란 최근 IT 기업의 채용과정에서 코딩테스트의 비중이 커가고 있습니다. 코딩테스트는 '기업/기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 일종의 문제 풀이 시험'을 말합니다. 줄여서 '코테'라고 부르기도 하고, 미국에서는 Coding Interview라고도 합니다. 개발 직군은 기본적으로 코딩능력을 갖추어야 하므로, 이전부터 코딩테스트를 진행하는 기업이나 기관이 많이 있습니다. 최근에 들어서는 공개채용을 하는 기업에서 응시자의 수를 효과적으로 줄이기 위한 방법으로 코딩테스트를 이용하여 채용 과정의 효율성을 높이고 있는 추세입니다. 상당수 회사는 온라인 저지 사이트에 제공되는 알고리즘을 통한 문제해결 스킬을 측정하기도 하지만, 일부 회사는 자체적.. 2023. 7. 16.