코딩스케치

문제 설명 및 풀이2개를 사면 1개를 공짜로 주기 때문에가장 비싼 것부터 정렬하면 가장 이득을 볼 수 있습니다. => 내림차순으로 정렬=> 3번째 아이템마다 가격계산 안하고 점프정답 예시 코드import sysinput = sys.stdin.readlinen = int(input())price_list = [int(input()) for _ in range(n)]price_list.sort(reverse=True)total_price = 0count = 0for price in price_list: count += 1 if count % 3 == 0: count = 0 continue total_price += priceprint(total_price)

문제 설명주어진 금액을 5원과 2원짜리 동전을 가지고최소의 동전으로 거슬러 주는 문제입니다. 풀이5원을 가장 많이 쓰는 방향을 찾아야합니다.주어지는 수를 5원으로 나눈 뒤 2원으로 나눠지는 값이 있는지 찾습니다. 예를 들어 21원인 경우5원으로 4개, 2원으로 나눌 수 없음5원으로 3개, 2원로 거슬러 줄 수 있음 정답 예시 코드givenMoney = int(input())maxValue = givenMoney // 5fiveCoin = maxValuewhile fiveCoin >= 0: remain = givenMoney - (fiveCoin * 5) if (remain % 2) == 0: print(fiveCoin + (remain // 2)) break fi..

문제 설명 및 풀이주어진 카드 뭉치 중 3장을 찾고 목표하는 숫자보다 작거나 같으면서 최대한 큰 조합을 찾는 문제입니다. 모든 경우의 수를 다 찾아봐야하기 때문에 가장 쉽게는 3중 for문으로 풀 수 있습니다.파이썬의 경우 내장함수인 combinations를 통해 3장의 조합을 찾을 수 있습니다.정답 예시 코드from itertools import combinations# 입력n, m = map(int, input().split())card_list = list(map(int, input().split()))# 3장 중 m 보다 작으면서 가장 큰 조합 찾기sum_value = 0for three_card in combinations(card_list, 3): if sum(three_card)

7명의 난쟁이 합이 100이 되는 경우를 찾고 하나씩 출력하는 문제이며,7중 for문을 쓰면 귀찮은 방법이 되기 때문에 두 가지 방법을 제시할 수 있습니다. 1. 2명 합만 찾는 법-> 9명의 난쟁이 합을 구한다.-> 2명을 제외 시켜 나머지 7명 합이 100되는 경우를 찾는다.-> 해당되는 7명을 정렬하여 한명씩 출력한다. 2. 내장함수 combinations를 통한 방법-> combinations를 통해 7명 합이 100이 되는 경우를 찾는다-> 해당되는 7명을 정렬하여 한명씩 출력한다.  from itertools import combinations#입력heights = [int(input()) for _ in range(9)]# 7명 합이 100인 경우 찾고 하나씩 출력for seven_h in ..

O(n) 풀이해당 문제는 단순히 1부터 n까지 분해합을 찾으면서 답을 구해도 되는 문제입니다.이렇게 하면 O(n)의 시간복잡도를 가지고 풀 수 있습니다.하지만 막상 다른 사람들 제출한 시간을 보면 차이가 꽤 있을겁니다. O(n) 풀이 + 분해합 특성 이용하지만 분해합의 특성을 이용해서 시간을 줄일 수 있습니다.분해합의 특성은 특정 자연수 n의 분해합은 n + (n의 자리수 * 9)까지라는 점입니다.쉽게 999를 예시로 보면999의 분해합은 999 + 9 + 9 + 9 라는 것이고이 특성을 활용해서 분해합을 찾을 때 범위를 좁혀시작할 수 있습니다. Python 정답코드n = int(input())answer = 0start_value = max(1, n - (len(str(n)) * 9))for i in ..

안녕하세요 오늘은 특수대학원 경쟁률 알아보는 법에 대해서 알아보려고 합니다.서강대, 성균관대 빅데이터학과 경쟁률에 대해서 확인해보겠습니다. 먼저 대학알리미 사이트에 접속해서 원하는 학교명을 검색합니다.스크롤을 내리다보면 관련 특수대학원을 찾아볼 수 있습니다. 서강대학교의 경우 AI, SW 대학원으로 명칭이 변경되었지만 2025년부터 적용되기 때문에 2024년 까지는 정보통신대학원으로 찾아봐야 정보가 나옵니다. 특수대학원인 서강대학교 정보통신대학원을 클릭해줍니다.서강대의 경우 정확히 어떤 전공인지를 보여주지 않고 정보통신대학원의 경쟁률을 보여주고 있으며, 약 3대 1의 경쟁률을 보여주고 있습니다. 아무래도 평일 위주로 수업을 진행하다보니 인기학과임에도 약간은 낮은 경쟁률을 보여주지 않나 싶습니다.이번에는 ..

특수대학원에 관심이 있으신 분들은 앞서 쓴 글들도 참고해주시면 도움이 될 것 같습니다. 직장인 야간대학원 고민 - 개발자 특수대학원 진학기 1특수대학원 멘토? 전공, 대학원 선택 - 개발자 특수대학원 진학기 2특수대학원 서류 준비 및 합격 - 개발자 특수대학원 진학기 3특수대학원 면접 및 합격 후기 - 개발자 특수대학원 진학기 4서강대학교 소프트웨어공학 특수대학원 최종 합격 후기 - 개발자 특수대학원 진학기 마지막 편(현재글)서류 과정에서 느꼈던 막막함 때문에여러 최종합격서 사례를 찾아보고 제 케이스로 적용한 최종 합격 학업계획서입니다.유료이긴 하지만 준비하시는 분들께 조금이나마 도움이 되었으면 좋겠습니다.최종 합격 학업계획서서강대학교 소프트웨어공학 특수대학원 최종 합격 후기서강대 특수대학원에 최종 합격..

개발자 특수대학원 진학기 3의 이어지는 내용입니다.특수대학원 면접 준비저는 서강대 특수대학원 소프트웨어공학과만 지원을 했지만 한 곳만 준비하다보니 조금은 더 꼼꼼하게 준비할 필요가 있었습니다. 블로그글과 유튜브 내용들을 참고한 결과 예상 면접 질문의 큰 틀은 다음과 같았습니다. 1. 자기소개2. 지원동기3. 회사 업무와의 연관도, 업무 설명4. 위 3개를 각각 혹은 엮어서5. 왜 특별히 서강대에 지원했는지6. 진학 후 계획7. 직장과 병행 가능한지8. 관심 분야9. 전공 질문(프로그래밍 언어, CS 전반적 질문) 저는 면접을 2주 정도 준비했는데 준비 상태만 보면 2일 정도 준비한 것과 큰 차이가 없었습니다. 면접을 보기 2일전까지는 대부분 전공 질문 관련해서 대비를 했습니다. 그리고 대부분의 후기를 봐..

개발자 특수대학원 진학기 2의 이어지는 내용입니다.본격적으로 특수대학원을 준비하기 시작했습니다.이전 편에서 언급한대로 서강대학교 - 소프트웨어공학 특수대학원을 목표로 준비했습니다. 특수대학원 전형절차특수대학원의 전형 과정은 이렇습니다. [서류-면접-최종합격] 생각보다도 심플합니다. 그리고 대부분의 글에서 서류로 떨어뜨리는 경우가 거의 없다는게 특징입니다. 그 얘기는 면접에서 대부분을 평가한다는 것인데 면접은 길어봐야 20분 정도로 치뤄졌고 20분 안에 지원자를 판별하는게 가능할까? 싶었습니다. 그래서 교수 재량에 따라서 학벌, 스펙 등으로 떨어뜨릴수도 있겠다고 생각했습니다. 그리고 그렇게 되면 저는 탈락하기 쉬운 위치에 있었기 때문에 전략적인 준비가 필요했습니다. 특수대학원 서류 준비일단 제가 준비한 서..

개발자 특수대학원 진학기 1과 이어지는 내용입니다. 특수대학원에 대해 찾아보다 보면 느낄 수 있는건 정보가 많이 없다는 것입니다. 저 또한 이 부분에서 꽤 어려움을 겪었습니다. 그리고 조금 더 생생한 정보를 알고 싶다는 생각이 간절했습니다. 그나마 유용한 정보들은 유튜브, 블로그를 통해 많이 접했었는데 최근에 합격하신분들 중에서 조언을 얻고자 위와 같이 댓글을 남기면서 물어보곤 했습니다. 서성한 라인의 특수대학원을 고려하고 있었기 때문에 해당 대학원들 위주의 글로 찾아보았습니다. 조언을 여쭈면서 오프라인 미팅에 대한 의사도 여쭤봤는데 정말 감사하게도 응해주신 분이 있어서 특수대학원에 관해서 많은 얘기를 들을 수 있었습니다.(처음에는 빅데이터 전공에 좀 더 관심이 있었기에 빅데이터 전공 위주로 찾아봤었습니..