potato's devlog

⚫️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43236?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⚫️ 나의 풀이 이 문제 또한 이분탐색으로 분류가 되어있었기 때문에 파라메트릭 서치로 풀어야겠다, 싶은 감이 왔던 거지 그게 아니라면 알기 쉽지 않을 것 같다. 하지만 가장 먼저 눈에 보이는건 10억이라는 어마어마한 범위. 이것만이 이분탐색일 것이다 ~ 하는 감?을 줄 뿐이다. 처음에는 역시나, 문제를 보자마자 어떤 것을 이분탐색의 대상으로 주어야할지 너무 고..

이분탐색과 파라메트릭 서치의 차이점과, 어느 때에 사용하면 좋은지에 대해서 명확하게 알고 넘어갈 필요가 있다고 생각된다. 맨 밑부분에 이 문제가 왜 파라메트릭 서치로 풀리는지에 대해서 생각을 적어놨다. 그것을 항상 기억하자! ⚫️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⚫️ 나의 풀이 이거 바로 직전에 푼 문제와 매우 비슷햇기 때문에 금방 풀 수 있었다. (바로 이전에 풀었던 문제 아래 백준의 공유기설치) https://didu-..

아아아 짜증나 잘 안풀려ㅠㅠ 예전에 내가 풀었던 코드를 잠깐 참고하고 풀었씀... 흡.. 🤥 ⚫️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⚫️ 나의 풀이 일단 보자마자 DFS임을 파악하긴 했는데... 잘 안풀렸다. 시작지점이 ICN으로 지정되어있었는데, dfs에 ICN을 전달하면, 티켓의 첫번쨰원소가 ICN인걸 찾아야하는건가? 싶어서 고민했고, 그 이후에 모든 경우를 다 판단하고 answer에 쌓아야하는데 어떻게 하지.. 그냥 고..

💬 잡담 아,, 어제 SK플래닛 코테를 봤는데 문제는 분명 쉬었다. 그래 쉬웠어. 근데 나한테 쉬웠다고는 안했다 ㅋㅋㅋㅋㅋ 코테 공부가 아무래도 조금 부족한 지금 수주에서는,,,, 어떻게 풀지 감이 잡힐듯 말듯 하면서 효율성이 엄청 떨어지는 코드를 구현하고 말았다. 어쨌든,, 4문제중에 3솔을 하긴 했다만,,,, 두개정도는 시간초과로 털릴것 같다 헤헤 그러던 와중, 오늘 풀던 문제에서 발생한 시간초과! 코테를 준비하면 할 수록 시간복잡도에 대한 생각이 깊어진다. 이 문제를 어떻게 빠르게 캐치해낼 수 있을까? 알고리즘을 항상 구현하면서 시간복잡도를 계산하는 버릇을 들여야할 것 같다. 지금 경우도, 히든케이스에서 두개 시간초과가 났는데,,,, SKP 처럼 히든케이스가 주어지지 않는 시험에서는 이런것을 모른채..

파이썬... 입니다... 썸네일은 거짓말이에요 ㅠㅠ 스위프트 아닙니다. SK플래닛 시험보기 직전.. 약 6시간전에 Swift언어 응시가 불가하다는 통보를 받았슴다. 하하 java / js / python만 보더군요.. 이번 채용에서는 저 세 언어를 다루는 직무에 TO가 낫나봐요...? 네이티브를 안쓰는건가... 그래서 부랴부랴 파이썬으로 간단하게나마 시험준비겸 문제를 풀어봤슴다. 하하 양해 부탂쓰 ⚫️ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers..

🟠 문제 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..

🟠 문제 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가 아닌 아이들의 위치를 알아내서 👈 이쪽 방향으로 갈지, 👉이쪽 방향으로 갈지 둘중에 어떤 방향으로 움직이..

🟠 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🟠 첫번째 풀이 아무것도 고려하지 않은 채 if 문을 갈겨서 문제를 풀었더니 3, 5, 7, 12, 24 다섯 개의 테스트케이스에서 틀렸다 ㅎ헤헤헤 문제 보자마자 그냥 if문을 갈겼는데! 역시나 뭐 하나 생각이 빠진 것 같다. 가장 먼저 생각했던것은, 그냥 입력받은 전체 학생수를 기준으로, lost에 존재하는데 옷을 빌려줄 사람이 없다면 -1 해주는 방식으로 진행했다. ❌ 틀린 코드 fu..