potato's devlog

⚫️ 문제 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씩 해주기러했다. 단어는 대소문자 구분없이 주어지고,..

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

공중전화가 생각나는 문제번호다,,, 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의 배수가 아니라면 -..