potato's devlog

🟠 문제 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 🟠 나의 풀이 아니 문해력이 문젠가? 왜 문제를 이해를 못하지?? 진짜 멍청인가. 하.. 🤯 어쨌든,, 여기 부분을 이해를 못했다. 아무나 한명씩 세운다고? 기존에 있는 배열에서 한명씩 차례대로 데려와야하나? -> 아무나 한명씩 뽑느다고? 이거는 그럼 뭐 어쩌란거야.. 이렇게 해석이 됐다. 아니,,, 내가문젠가...하.. 어쨌든, 해석하자면 아무나 한명씩 뽑는다 -> 입력받은 20개의 숫자중 ..

🟠 문제 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번째 수까지 비교해서 맨앞자리에 가장 적당히 큰 수가 오게 만들어주는것. 먼저 이것을 파악했다. 이렇게 하게 되면,..