potato's devlog

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

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

⚫️ 문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net ⚫️ 나의 풀이 아니 이것은,,, 내가 이 문제를 풀기 전에 바로 정리했던 '음료수 얼려먹기' 예제와 같은 문제다. https://github.com/HotCodeBreakers/CodingTest/discussions/25 [개념정리] DFS+BFS (혹시,,, 문제풀이 전에 이코테 책을 보시나요!?) · Discussion #25 · HotCodeBreakers/Codi 안녕하..

⚫️ 문제 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net ⚫️ 나의 풀이 문제를 보자마자 DFS임을 직감했다. 시작점으로부터 가장 깊은 depth까지 파고들고, 그 부분에서 6글자가 되면 딱 dfs함수를 멈춰주면 되는 부분이므로 dfs재귀를 사용하면 되는구나! 생각했다. (확실히 개념을 탄탄히 하고 하니까 보이긴 보이는 고만, 뿌--듯) 그래서 내가 생각한 dfs의 구조는 다음과 같다. 그리고 dfs..

🟠 문제 🟠 나의 풀이 문제는 되게 으리으리 하지만, 실버 5밖에 되지 않는 그냥 구현 문제! 조건만 잘 따라서 코드로 구현해주면 끝이다. 근데 왜 틀렸냐고? 난이도 낮은 문제 틀리면 왤케 화가날까 ㅎㅎ하하하하 예전 학창시절에도 문제를 제대로 읽지 않아서 '않은'것을 고르라고 했는데 옳은 것을 고르곤 했다. 근데,,, 지금도 단순히 예제에서 BNP 아니면 TIMING만 주어졌다고 같을경우의 조건을 처리해주지 않았따 하하하하하하하 분명 이렇게 출력하라고 했는데 말이다 ^0^/ 🎶 세번만에 발견하고, 조건처리해줘서 통과......했다..... ✨ 결론!! 문제를 잘읽고, 문제조건 및 출력조건을 항상 확인하자 🟠 정답코드 import Foundation let money = Int(readLine()!)! l..

🟠 문제 https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 🟠 나의 풀이 문제는 뭐 주절주절 길지만, 확장자별로 갯수를 세어주고, 확장자명 오름차순으로 출력해주면 되는 간단한 문제다. 나는 특정 확장자별로 갯수를 세어주는 방식을 dictionary로 구현했다. dict안에 내가 원하는 확장자명이 있다면 value에 + 1을 해주었고, 없다면 dict에 새로 생성해주는 방식이다. 그리고 dict를 key기준으로 정렬해준뒤, key와 value를 출력해주면..

🟠 문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 🟠 나의 풀이 구현문제라서, 그냥 보자마자 풀이를 떠올린 후 코드를 작성했다. 여자/남자일경우 스위치를 켜는 방식이 다른데 이 분기처리만 잘 해주면된다. 아,, 근데 범위설정? 뭔지 모르겠는데 뭔가 자꾸 이상해서 엄청 틀렸다... 진짜 바보... 성별이 남자일 때 부분에서 처음에 while문으로 아래처럼 코드를 작성했다. ㅋㅋㅋㅋㅋ num+=num 여기부분에서, num이 3일때, 3..

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