potato's devlog

친구와 DFS / BFS에 대한 고찰을 한 효과를 톡톡히 보는걸까? 이제 DFS와 BFS를 명확하게 구별할 줄 알고 문제가 쉽고 빠르게 풀린다..! ⚫️ 문제 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net ⚫️ 나의 풀이 앞서 풀었던 DFS 문제 유형과 계속 비슷하기 때문에 수월하게 풀이를 생각해냈다. 그리고 친구와 이야기 나눴던 부분을 잘 생각하면서 푸니까 금방 풀린다.. 올레 올레 영역마다 양과 늑대의 수를 따로 세어줘야하기 ..

💬 잡담부터 start 어제 친구와 깊은 dfs 와 bfs에 대해서 고찰해본 뒤, 첫 문제풀이다. dfs/bfs관련 문제를 그래도 ... 50개정도... 는 풀었나..? 그 이상인가.. 어쨌든 그정도 푸니까 문제 유형은 대애애충 파악했고.. 이제 이게 정말 BFS인지 DFS인지 머리를 굴리기 시작했다. (원래였으면 대충 그냐 완탐=bfs지! 라는 바보같은 소리를 적어내려가고 있겠지. 땡큐,,,마이프랜드) 아래는 내가 문제를 풀면서 잘못 짚고 넘어갔던 BFS와 DFS에 대한 개념을 살펴볼 수 있다. https://didu-story.tistory.com/422 [알고리즘] 2023.02.25 DFS와 BFS에 대한 고찰 ⚫️ 잘못된 방향 요즘 BFS와 DFS 문제를 풀고 있다. 비교적 최근에 풀었던 문제중..

아아아 짜증나 잘 안풀려ㅠㅠ 예전에 내가 풀었던 코드를 잠깐 참고하고 풀었씀... 흡.. 🤥 ⚫️ 문제 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://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..