[Python] 백준 2812 골드3 크게 만들기

백준 2812 골드 3 크게 만들기 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 오답 기록 처음 생각했던 풀이는, 남겨둬야 하는 최소한의 수만 남기며 검사하여 최댓값을 뽑는 방법이다. 만약 6 자릿수를 만들어야 한다면 첫 수를 뽑을 때..

• format_list_bulleted 코딩테스트
• · 2024. 2. 5.
• textsms

[Python] 백준 1417 실버 5 국회의원 선거

백준 1417 실버 5 국회의원 선거 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 문제 다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다. 다솜이의 기계는 각 사람들이 누구를 찍을지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을지 정했으면, 반드시 선거 때 그 사람을 찍는다. 현재 형택구에 나온 국회의원 후보는 N명이다. 다솜이는 이 기계를 이용해서 그 마을의 주민 M명의 마음을 모두 읽었다. 다솜이는 기..

• format_list_bulleted 코딩테스트
• · 2024. 1. 25.
• textsms

[Python] 백준 2217 실버4 로프

백준 2217 실버 4 로프 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런저런 물체를 들어 올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어 올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프..

• format_list_bulleted 코딩테스트
• · 2024. 1. 25.
• textsms

[Python] 백준 2309 브론즈1 일곱 난쟁이

지금은 브론즈 풀고 업로드하지만.. 나중에 코테 고인물이 돼서 골드정돈 우습게 풀어내면 증말 멋있겠지?🤤 백준 2309 브론즈 1 일곱 난쟁이 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합..

• format_list_bulleted 코딩테스트
• · 2024. 1. 18.
• textsms

[Python] 백준 2798 브론즈2 블랙잭

JS로 코테 준비는 어떻게 된 것이냐 물으신다면.. 무기한 보류입니다. 파이썬 못 잃어👽👽 알고리즘 한참 안 하다가 다시 기초부터 차근차근해보려 합니당. 올해 꼭 플레 간다.🔥 백준 2798 브론즈 2 블랙잭 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김..

• format_list_bulleted 코딩테스트
• · 2024. 1. 18.
• textsms

[코딩테스트] 코딩테스트 언어 Python에서 JavaScript로 바꾸기 도전 🙄

먼저 언어를 바꾸려는 이유는.. 내가 프론트엔드 지망이라 자바스크립트랑 좀 더 친해지고 싶어서! 파이썬은 내가 처음 배운 언어기도 하고 문법도 쉽고 정보도 많고.. 여러모로 장점이 많아서 그동안 놓지 못하고 있었는데, 코딩테스트 연습은 파이썬으로 하면서 프로젝트할 때는 자바스크립트를 사용하다 보니 너무 헷갈리고 그러다 보니 점점 자바스크립트랑 거리 두기를 하게 돼서 더 늦기 전에 💘💫도전! 🍾💕해보려 한다. 자바스크립트로 코테 연습을 하다 보니 생긴 문제는.. 정보가 파이썬에 비해 너무 없다 ㅠ. 문제를 풀다가 막혀도 js 풀이가 없는 경우가 꽤 있었다. 해서, 맨땅에 헤딩하기 전에 강의라도 들어볼까~ 해서 찾아보던 중에 갓동빈님의 자바스크립트 코테 강의를 발견하고 바로 결제했다. 해서 이후 포스팅은 강..

• format_list_bulleted 코딩테스트
• · 2023. 9. 28.
• textsms