potato's devlog

🟠 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 🟠 나의 풀이 보자마자 시간초를 살폈다. 입력받는 단어의 최대 길이는 100만 이고, 시간초... 2초다! 2억회까지 반복이 가능하다. 생각보다 여유롭게 주어진 문제였다. 여유롭게 모든 단어를 한번씩 반복돌려야겠다고 판단했고, 이제 어떻게 중복횟수를 검토해줄건지 생각했다. 그냥 나는 보자마자 아스키코드를 생각했고, 아스키코드에 맞춰서 0배열을 만들어준뒤 해당 자리에 +1씩 해주기러했다. 단어는 대소문자 구분없이 주어지고,..

역시 리트코드는,, 영어라서 문제 읽고 이해하는데 좀 더 걸린다. 하하하하하하하하하하 읽고 몇번은 더 정확하게 내가 해석한게 맞는지 확인하는 과정이 필요하다.... 🟠 문제 https://leetcode.com/problems/gas-station Gas Station - LeetCode Gas Station - There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from the ith station to its next (i + 1..

맞습니다,, 이 문제도 제목과 썸네일이 따로놉니다 ㅠㅠ 해당 문제도 스위프트를 지원하지 않는 관계로 python으로 문제풀이 하였습니다! 감안하고 봐주세용 🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 음,, lv3라고 해서 엄청 겁을 먹었지만, 겁먹은 만큼 더 생각을 복잡하게 해나가고 있었다. 이 lv.. 안보여도 문제 보여도 문제네 ^^,, 일단,,, 나간 순서대로 정렬해야하는게 가장 큰 포인트였는데 이부분을 생각해..

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 아니,, 전혀 생각해내지 못했다. 처음에는 bfs로 돌려서 방문 체크를 하면서 최소 비용을 찾아내고 싶었다. 근데 생각하다가 막힌게,,, "사이클 만들어지는 것은 어떻게 판단하지?"였다. 단순히 1,2,3 만 연결되어있다면 세개가 연결된 경우를 찾아낼 수 있다. 2차원 배열을 이용해서 [1,2] [2,3] [1.3] 머 이런식으로 확인해볼 수도 있겠지,, 근데 이게 만약 8..

네,, 썸네일이 거짓말치네요.. 문제는 파이썬으로 풀었습니다! 해당 문제는 스위프트를 지원하지 않아서요 ㅠㅠ 참고만 해주세요! 🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 음,, 그리디! 라고 알고 푸니까 생각보다 간단했다. 그리디가 좋은건 좋은대로 먼저 처리해주는 그런 탐욕스러운 알고리즘이잖아욤? 그니까 입력받는 people을 오름차순으로 정렬해준 뒤에, 앞과 뒤를 더해나가면서 limi..

공중전화가 생각나는 문제번호다,,, 10초였나.. 쨌든 요금 안나가게 할라고 몇초만에 빨리말하고 전화 끊고 그랬었는데... 🟠 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 🟠 나의 풀이 우선, 시간초가 2초라서, 여유롭게 풀었다. 2억번의 연산이 발생해도 좋다는 뜻이기 때문에 시간복잡도를 그닥? 생각하지 않고 풀었다. 문제는 생각보다 간단하다. 더하기와 빼기 밖에 없기 때문에, 마이너스해주는 수가 가장 커지면, 값은 최소로 출력할..

🟠 문제 https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 🟠 나의 풀이 처음에 조금 헤맸다. 실버3인데 ... 왜이러지? 하먼셔 현타가 왔었고,,, 잠깐 힌트를 찾아보니 그냥 규칙을 찾아내면 되네...? 그리디라고 해서 너무 수학적으로 어떻게든 찾아보려고 했다.... 그림을 그리면서 생각해보니까, N의 길이와 M의 길이에 따라서 최대 갈 수 있는 칸의 수가 정해져있었다. 왜냐면, 4번 이상을 움직이기 위해서는 최소 4개의 방향전환방식을 모두 사용해야했고, 그래서 한두가지의 이동방식을 사용하기 위해서는, 최대 ..

🟠 문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 🟠 나의 풀이 모두,, 3의 배수의 특징을 잘 알고있을 것이다. 모든 자릿수를 더하면 3의 배수가 된다는 것! 이 특성을 잘 활용하면 문제는 아주 쉽게 풀린다. 아무래도 30의 배수이다 보니까, 동시에 10의 배수여야한다. 그럼? 맨 마지막 자리수가 무조건 0으로 끝나겟지.. 입력받은 number에 0이 포함되어있지 않다면 -1을 출력해주고, 또 모든 자리수의 합이 3의 배수가 아니라면 -..

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 가장중요한 것은 입력된 순서 그대로를 유지하고 숫자를 삭제시키는 것이었다. 무조건 작은 숫자만을 찾아서 삭제하는 것이 아니라, 입력받은 number에서 적절한 위치에 있는 숫자들을 삭제하여 가장 큰 수를 만들어내는게 핵심이었다. 여기서 내가 캐치해낸건, 먼저 K번째 수까지 비교해서 맨앞자리에 가장 적당히 큰 수가 오게 만들어주는것. 먼저 이것을 파악했다. 이렇게 하게 되면,..

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 나의 풀이 문제를 보자마자, 아스키코드로 변환해서 접근해야겠다고 판단했다. 조이스틱을 위로 올리든 아래를 올리든 위치를 변경하든 어차피 숫자로 카운트 되는 거니까! 그리고, 두가지를 나눠서 생각하기로 했다. 1. 첫번째로 먼저, 방향키를 몇번 움직여야하는지 판단해주려고 한다. A가 아닌 아이들의 위치를 알아내서 👈 이쪽 방향으로 갈지, 👉이쪽 방향으로 갈지 둘중에 어떤 방향으로 움직이..