potato's devlog

💻 문제 링크 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 💻 풀이 BFS로 풀었다. 사실 시작점이 여러개인 BFS는 어떻게 풀어야할지 모르겠어서, 인터넷을 참고해서 풀었다ㅠㅠ m과 n을 입력받는다. 0, -1, 1이 들어있는 배열을 box로 입력받았다. day는 며칠이 지났는지 판단하기 위해서 만든배열이다. 뒤에서 보면 한칸한칸 익어나갈때마다 +1 을 해준다. let mn = readLine()!.split(separato..

💻 문제 링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 💻 문제 풀이 기본적이 BFS 문제이다. 미로를 가중치 없는 무방향 그래프로 본다면, 가중치없는 무방향 그래프에서 최단거리를 구하는 BFS 탐색 방법을 이용하면된다! 처음 입력받는 n과 m을 nm 배열로 입력받아서 nm[0], nm[1] 로 사용하였다. dx, dy 는 상하좌우 방향을 나타내는 방향키! 이다. arr는 입력받는 미로 visited는 미로에서 방문했는지 안했는지 T/F 로 나타내는 배열 distanc..

애플 디벨로퍼 아카데미에서 진행한 두번째 프로젝트가 끝이났다. 두번째 프로젝트는, 정말 느낀게 많은 프로젝트였다. 어쩌다가 내가 약간의 리드..?를 하게 되었는데 그 과정에서 내가 못했던 것을 기준으로 앞으로는 어떻게 해야할지 정리해보기로 했다. 약간,,, 나중에 혹시 또 내가 github 관리를 맡게 되었을때, 뺴먹지 않고 모든것을 했나? 하는 체크리스트!로 활용될 포스팅이다. 🚀 Github Repo 생성하기 진짜 어쩌다가 앱개발 2개월차인 내가 리드를 맡게 되어서, Team repo 관리도 어쩌다가! 내가 하게 되었다. Git을 이렇게 제대로 처음 다뤄보는 것은 처음이라 겁나기도 했다. 아니나 다를까 역시나 첫 단계부터 내가 실수를 저질렀다. 이번에 내가 실수했던 부분은 바로 repo 생성 단계에서..

어제 오전 내내 이 충돌 문제를 해결하는데 시간을 사용했다. 왜 충돌이 생겼는지, 초반에 어떻게 이 충돌을 예방할 수 있는지 그리고 나는 어떻게 해결했는지 기억하기 위해서 해당 포스팅을 하려고 한다! 이번 MC2 프로젝트에서 내가 Github repo를 만들고, Git을 조금...이나마 이끌게 되었다. 하지만 그렇게 하기엔 나는 git 관련 지식이 턱없이 부족했다 ㅠㅠ 그래서 내가 세운 이번 MC2 프로젝트의 작은 목표 중 하나가 바로 Git MASTER 되기! 🖍 깃 마스터가 되기 위해서 내가 설정한 목표 직접 팀 repo 내가 만들기 .gitignore 설정하기 readme 끝내주게 작성하기 Issue 사용하기 code reivew 진행하기 githubdesktop 말고 terminal로 git 명령..

안녕하세요, 감자입니다. 이번에 새로운 프로젝트를 진행하면서 Core Data를 써보려고 하는데요, 그 전에 core data가 뭔지부터 이해하고 넘어가보려고 합니다! 팀원들 모두가 core data 에 익숙하지 않아서 어려운 길이겠지만,, 최선을 다해서,, 어찌저찌 구현을 해보는게 목표입니다. 후후 그럼 start - ! 💻 Core Data란? 간략하게 말해서, Core Data란 macOS 및 iOS 운영 체제에서 Apple이 제공하는 객체 그래프 및 지속성 프레임워크입니다. 구체적인 설명은 아래 공식 문서에서 확인해볼 수 있는데요, https://developer.apple.com/documentation/coredata Apple Developer Documentation developer.ap..

👉 문제링크 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 💻 문제풀이 가장 기본적인 DFS문제 (BFS도 가능) 그래프로 입력 받은 후, 1인 곳을 전부 탐색 → 탐색하면서 해당 위치 방문처리 방문처리 된 곳들을 돌아다니다가 방문처리할 곳이 없으면 count += 1 최종적으로 count 출력 💻 소스코드 https://github.com/deslog/Algorithm/blob/main/Algorithm/Boj/4963_%EC%84%A..

여러사람이 프로젝트를 개발할 때 커밋메시지 적는것 또한 매우 고민스럽다. 그리고 한 사람이 짠 것처럼 코드 규칙을 잘 지키는것 또한 어렵다. 커밋메시지는 아니더라도, xcode 프로젝트에 swift 코드 컨벤션을 잡아주는 SwiftLint를 적용해보려고 한다. MC1 팀원이 알려줬다! 다음 프로젝트에서는 내가 팀원들을 알려줘야하기 때문에 까먹지 않기 위해서 대충 써보면서 설치해보려고한다. Lint란? Lint는 소스코드를 분석해서 코드 스타일이나 프로그램의 오류가 발생할 수 있는 부분을 찾아주는 도구로 활용된다. SwiftLint는 말그대로 Swift언어에서 규칙에 어긋나는 코드를 찾아내서 경고 또는 빌드에러를 반환해준다. 1. SwiftLint 설치 Mac에 swiftLint를 먼저 설치한다. (나는 ..

💁🏻 문제링크 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 💻 문제 풀이 이런 문제를 만나면, 현재위치에서 위, 아래, 오른쪽, 왼쪽을 살펴보면서 연결이 되어있나? 를 판단해야한다. 위 그림을 보면, 현재 위치는 (0,0)일때 방향키로 움직일 수 있다. x좌표인 0에다가 dx[2]을 더하고, y에다가 dy[2]을 더해주면, (1,0)으로 한칸 아래로 이동할 것이다. 이처럼 이렇게 "연결된 1을 찾아 무언가를 찾는문제"라면, 이렇게 방향키를 생..

👉 문제 링크 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 🧑🏻‍💻 문제 풀이 이분그래프 이면 1, 이분그래프가 아니면 -1를 flag에 저장해주었다. 정점은 각각 1과 -1로 구별해주었다. 만약 인접한 정점이 둘다 1이거나, 둘다 -1이라면 이건 이분그래프가 아닌거다! 이 값들은 visited 에 넣어주었다. 아래 코드는 main으로 돌아가는 부분이다. 차례대로 설명을 작성해보자면 처음 입력받는 K 만큼 result가 출력되어야 하므로 모..

🙋🏻‍♀️ 이분그래프 위 사진처럼 그래프가 '두개의 색'으로 표현되는 것을 이분그래프라고 한다. 빨간정점과 검은정점 두 그룹으로 나뉘었는데, 같은 그룹끼리는 인접하지 않아야한다. 즉, 그래프의 모든 정점이 두 그룹으로 나뉘어지고 서로 다른 그룹의 정점만이 간선으로 연결된 그래프를 말한다. 👻 이분그래프의 특징 이분 그래프인지 확인하기 위해서는 BFS와 DFS 탐색 방법을 이용할 수 있다. DFS와 BFS를 통해서 그래프를 탐색하게 되면, 같은 depth에 있는 정점은 같은 색을 갖게 되는 것이다. 연결 요소의 개수를 구하는 방법과 유사하다. 모든 정점을 방문해서 검사하기 때문에 시간복잡도는 O(V+E)로 그래프 탐색 알고리즘과 같다. 🧑🏻‍💻 이분그래프인지 확인해보는 방법 ⚠️ 주의사항: 서로 인접한 정..