프로그래머스: 징검다리 건너기 Swift 풀이(재밌는 자료구조)
오랜만이니까 쉬운 것부터 해 보자
오랜만에 문제 풀이다 중간고사 때부터 종강하고 지금까지 쉬었다가 이제 다시 시작한다
</br> ICPC 2018 본선 문제 풀어보자 나는 요즘 내 형편없는 실력에 놀라고 있다 </br>
</br> DAG에서 Strongly Connected Component 찾기 SCC는 부분집합 안 모든 u->v, v->u가 가능한 걸 말한다 알고리즘 강의에서 배웠었던 기억이 있어서 쉽게 할 수 있었다
</br> DAG(Directed Acyclic Graph)는 사이클이 없는 방향 그래프다. 원래 최장경로 구하기는 NP문제지만, DAG에서는 위상 정렬로 구할 수 있다. 시작점에서 다음 점까지 최대의 시간이 걸리는 것을 고르는 것이기 때문이다. </br>
</br> ICPC 2017 지역 예선 문제 중 하나다 쥐를 어떻게 구멍에 넣나를 엄청 고민했는데, 알고 보니 이게 이분 매칭이라고 한다 </br>
</br> 선배가 ICPC 문제 보니까 네트워크 플로우 알고리즘이 많이 나온다고 하셔서 공부해 보기로 했다 그 응용 중 하나인 이분 매칭을 정리해 보자
</br> KMP 알고리즘을 정리해 보자 1786번 문제 내용 자체도 kmp 알고리즘을 설명하고 있다 </br>
</br> LCA 알고리즘 정리하기
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2019 본선 중 골드 문제 풀기 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2042: 구간 합 구하기를 보니, 자료 구조 시간 때 세그먼트 트리를 봤던 게 기억이 났다 구현은 할 줄 모르므로 한 번 정리하고 가자 </br>
</br> 클래스 6 계속 </br>
</br> 14725: 개미굴은 트라이를 사용하면 될 것 같은 문제다 트라이를 알기는 하는데 구현은 해 본 적이 없으므로, 정리하도록 하자 </br>
</br> 클래스 5는 이제 플레티넘 5 문제들만 남아서, 클래스 6의 골드 문제들을 먼저 풀어 보자 </br>
</br> 클래스 5 마지막 </br>
</br> 클래스 5 플레 문제들도 다 풀자 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 계속 풀이 </br>
</br> 작년에 알고리즘 아무것도 모르는 채로 ICPC에 나갔던 적이 있다 그 때 총 한 문제 풀었나ㅜㅜ 나는 아무 것도 안 하고 틀린 추측만 하고 팀에 폐만 끼쳤다
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 선분 교차 2가 클래스 5에 있길래 다른 애들도 풀어 봅시다 </br>
</br> 클래스 5 계속 </br>
</br> 알고리즘들을 정리하고 복습하자 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 1005번을 풀다 보니 시간 초과가 좀 나서, 찾아 보니 위상정렬이라는 게 있다고 한다. 그래서 한 번 공부해 보자. </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 크루스칼 알고리즘을 저번 포스트, 1197: 최소 스패닝 트리(https://cyj893.github.io/algorithm/Algorithm12_2/)를 풀 때 사용하긴 했다. 그런데 그대로 1647번을 풀었더니 시간 초과가 나더라!!
</br> 클래스 5 계속 </br>
</br> 클래스 5 시작이다 골드 5, 4, 3, 2, 1, 플레 5가 골고루 있다 지금 내가 골드 1이긴 해도 물렙이라 좀 오래 걸릴까 </br>
</br> 클래스 4 마지막이구나 </br>
</br> 클래스 4가 거의 끝나 간다 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 좀 쉬운 문제 풀면서 머리를 식히자 </br>
</br> 웜홀 문제를 보니 나올 게 나왔다 싶더라 음수 가중치일 때는 다익스트라를 못쓰고 벨만 포드를 써야 한다고 알고만 있고, 해당 알고리즘은 모르는 상태이므로 정리하도록 하자 </br>
</br> 이제 클래스 4다 골드 5, 4, 3이 많다!! 40문제 풀어야 하니까 오늘은 17일이니 22일까지 끝내기로 하자 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3을 풀어 보자 실버 1과 골드 5가 주를 이루고 있다 </br>
</br> 클래스 2 계속 </br>
</br> 2로 올라가 보자 클래스 2는 실버 4, 5가 주를 이루고 있다. </br>
</br> solved ac에서도 학교 별 랭킹을 볼 수 있어서 봤는데, 클래스라는 게 있더라 다들 숫자가 있는데 나만 없다 이런 게 있으시다면 나도 해 드리는 게 인지상정 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 골드 4를 풀어보자~~ </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 골드 5를 풀어 보자~~ </br>
</br> 계속 </br>
</br> 실버 3에 유명한 문제만 좀만 더 보고 실버 2로 넘어가자 </br>
</br> 계속 풀이 </br>
</br> 이제 또 실버 3에서 풀이 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 실버 4에서 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 이제 골드를 풀까 실버들을 좀 더 풀까 생각했는데, 내가 정답률이 좀 낮은 편이었다. n 범위가 뭐고 이런 거 잘 안 보고 그냥 막 제출해서…
</br> 얘네만 다 풀면 골드 5 </br>
</br> 좀만 더하면 골드 5 </br>
</br> 이제 얼마 안 남은 것 같다 </br>
</br> 계속 실버 1 풀이 </br>
</br> 실버 1이 되었다!! 현재 657인데, 문제 풀 때마다 10이나 11 정도 오르고 골드 5까지는 143 남았으니까 14문제 정도일 것 같다. </br>
</br> 이제 좀만 더 하면 실버 1 </br>
</br> 얘는 처음에 그냥 보이는 대로 구현했다가 오답이 나왔다. 그래서 간단하게 다시 생각해서 푸니까 바로 정답 처리는 되었는데, 처음 코드가 어디가 틀린 건 지 한 번 찾아 보기로 했다. </br>
</br> 실버 2 문제들 계속 계속 </br>
</br> 실버 2 문제들 이어서 </br>
</br> 실버 2 문제들이다~~ 좋아 </br>
</br> 실버 3 문제들 이어서 계속~ </br>
</br> 실버 3 문제들~
</br> 실버 4 문제들 끝~ 강제 갱신하기가 있는 줄 몰랐는데 했더니 점수가 더 올라가서 실버 3이 되었다! </br>
</br> 실버 4 문제들~ </br>
</br> 풀다 보니까 실버 4로 올랐다.
</br> 백준이 현재 실버 5~~
</br> 전편에 이어서~~
</br> 2편에 이어서~~
</br> 1편에 이어서~~
</br> 오빠가 서울에 학교를 다녀 자취를 하고 있다~~ 이번에 집에 잠시 내려 와서 오랜만에 같이 지냈다. 게임에 관심이 많아 휴학 중에 게임 회사를 다니기도 했는데, 그래서 그런지 게임을 여러가지 해보더라. 이번에도 휴대폰 게임을 몇 개 하고 있길래 한 번 봤는데,...
알고리즘 공부한 것들을 올려 보자~~ </br> 알고리즘 공부한 내용들 정리 문제 만들어서 풀기 백준, 프로그래머스 등 풀고 배운 점이나 어려웠던 점 정리
오랜만이니까 쉬운 것부터 해 보자
오랜만에 문제 풀이다 중간고사 때부터 종강하고 지금까지 쉬었다가 이제 다시 시작한다
</br> ICPC 2018 본선 문제 풀어보자 나는 요즘 내 형편없는 실력에 놀라고 있다 </br>
</br> DAG에서 Strongly Connected Component 찾기 SCC는 부분집합 안 모든 u->v, v->u가 가능한 걸 말한다 알고리즘 강의에서 배웠었던 기억이 있어서 쉽게 할 수 있었다
</br> DAG(Directed Acyclic Graph)는 사이클이 없는 방향 그래프다. 원래 최장경로 구하기는 NP문제지만, DAG에서는 위상 정렬로 구할 수 있다. 시작점에서 다음 점까지 최대의 시간이 걸리는 것을 고르는 것이기 때문이다. </br>
</br> ICPC 2017 지역 예선 문제 중 하나다 쥐를 어떻게 구멍에 넣나를 엄청 고민했는데, 알고 보니 이게 이분 매칭이라고 한다 </br>
</br> 선배가 ICPC 문제 보니까 네트워크 플로우 알고리즘이 많이 나온다고 하셔서 공부해 보기로 했다 그 응용 중 하나인 이분 매칭을 정리해 보자
</br> KMP 알고리즘을 정리해 보자 1786번 문제 내용 자체도 kmp 알고리즘을 설명하고 있다 </br>
</br> LCA 알고리즘 정리하기
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2019 본선 중 골드 문제 풀기 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2042: 구간 합 구하기를 보니, 자료 구조 시간 때 세그먼트 트리를 봤던 게 기억이 났다 구현은 할 줄 모르므로 한 번 정리하고 가자 </br>
</br> 클래스 6 계속 </br>
</br> 14725: 개미굴은 트라이를 사용하면 될 것 같은 문제다 트라이를 알기는 하는데 구현은 해 본 적이 없으므로, 정리하도록 하자 </br>
</br> 클래스 5는 이제 플레티넘 5 문제들만 남아서, 클래스 6의 골드 문제들을 먼저 풀어 보자 </br>
</br> 클래스 5 마지막 </br>
</br> 클래스 5 플레 문제들도 다 풀자 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 계속 풀이 </br>
</br> 작년에 알고리즘 아무것도 모르는 채로 ICPC에 나갔던 적이 있다 그 때 총 한 문제 풀었나ㅜㅜ 나는 아무 것도 안 하고 틀린 추측만 하고 팀에 폐만 끼쳤다
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 선분 교차 2가 클래스 5에 있길래 다른 애들도 풀어 봅시다 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 1005번을 풀다 보니 시간 초과가 좀 나서, 찾아 보니 위상정렬이라는 게 있다고 한다. 그래서 한 번 공부해 보자. </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 크루스칼 알고리즘을 저번 포스트, 1197: 최소 스패닝 트리(https://cyj893.github.io/algorithm/Algorithm12_2/)를 풀 때 사용하긴 했다. 그런데 그대로 1647번을 풀었더니 시간 초과가 나더라!!
</br> 클래스 5 계속 </br>
</br> 클래스 5 시작이다 골드 5, 4, 3, 2, 1, 플레 5가 골고루 있다 지금 내가 골드 1이긴 해도 물렙이라 좀 오래 걸릴까 </br>
</br> 클래스 4 마지막이구나 </br>
</br> 클래스 4가 거의 끝나 간다 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 좀 쉬운 문제 풀면서 머리를 식히자 </br>
</br> 웜홀 문제를 보니 나올 게 나왔다 싶더라 음수 가중치일 때는 다익스트라를 못쓰고 벨만 포드를 써야 한다고 알고만 있고, 해당 알고리즘은 모르는 상태이므로 정리하도록 하자 </br>
</br> 이제 클래스 4다 골드 5, 4, 3이 많다!! 40문제 풀어야 하니까 오늘은 17일이니 22일까지 끝내기로 하자 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3을 풀어 보자 실버 1과 골드 5가 주를 이루고 있다 </br>
</br> 클래스 2 계속 </br>
</br> 2로 올라가 보자 클래스 2는 실버 4, 5가 주를 이루고 있다. </br>
</br> solved ac에서도 학교 별 랭킹을 볼 수 있어서 봤는데, 클래스라는 게 있더라 다들 숫자가 있는데 나만 없다 이런 게 있으시다면 나도 해 드리는 게 인지상정 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 골드 4를 풀어보자~~ </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 골드 5를 풀어 보자~~ </br>
</br> 계속 </br>
</br> 실버 3에 유명한 문제만 좀만 더 보고 실버 2로 넘어가자 </br>
</br> 계속 풀이 </br>
</br> 이제 또 실버 3에서 풀이 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 실버 4에서 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 계속 풀이 </br>
</br> 이제 골드를 풀까 실버들을 좀 더 풀까 생각했는데, 내가 정답률이 좀 낮은 편이었다. n 범위가 뭐고 이런 거 잘 안 보고 그냥 막 제출해서…
</br> 얘네만 다 풀면 골드 5 </br>
</br> 좀만 더하면 골드 5 </br>
</br> 이제 얼마 안 남은 것 같다 </br>
</br> 계속 실버 1 풀이 </br>
</br> 실버 1이 되었다!! 현재 657인데, 문제 풀 때마다 10이나 11 정도 오르고 골드 5까지는 143 남았으니까 14문제 정도일 것 같다. </br>
</br> 이제 좀만 더 하면 실버 1 </br>
</br> 얘는 처음에 그냥 보이는 대로 구현했다가 오답이 나왔다. 그래서 간단하게 다시 생각해서 푸니까 바로 정답 처리는 되었는데, 처음 코드가 어디가 틀린 건 지 한 번 찾아 보기로 했다. </br>
</br> 실버 2 문제들 계속 계속 </br>
</br> 실버 2 문제들 이어서 </br>
</br> 실버 2 문제들이다~~ 좋아 </br>
</br> 실버 3 문제들 이어서 계속~ </br>
</br> 실버 3 문제들~
</br> 실버 4 문제들 끝~ 강제 갱신하기가 있는 줄 몰랐는데 했더니 점수가 더 올라가서 실버 3이 되었다! </br>
</br> 실버 4 문제들~ </br>
</br> 풀다 보니까 실버 4로 올랐다.
</br> 백준이 현재 실버 5~~
오랜만에 문제 풀이다 중간고사 때부터 종강하고 지금까지 쉬었다가 이제 다시 시작한다
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 클래스 6 계속 </br>
</br> 2019 본선 중 골드 문제 풀기 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 5는 이제 플레티넘 5 문제들만 남아서, 클래스 6의 골드 문제들을 먼저 풀어 보자 </br>
</br> 클래스 5 계속 </br>
</br> 계속 풀이 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 시작이다 골드 5, 4, 3, 2, 1, 플레 5가 골고루 있다 지금 내가 골드 1이긴 해도 물렙이라 좀 오래 걸릴까 </br>
</br> 클래스 4 마지막이구나 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3을 풀어 보자 실버 1과 골드 5가 주를 이루고 있다 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 실버 3에 유명한 문제만 좀만 더 보고 실버 2로 넘어가자 </br>
</br> 얘네만 다 풀면 골드 5 </br>
</br> 계속 실버 1 풀이 </br>
</br> 이제 좀만 더 하면 실버 1 </br>
</br> 실버 2 문제들 이어서 </br>
</br> 실버 3 문제들 이어서 계속~ </br>
</br> 실버 3 문제들~
목차 1: Flutter - 로컬 데이터베이스 ①: sqflite(생성, 삽입, 업데이트, 삭제, 쿼리) sqflite를 사용하여 Specs(id, type, category, method, contents, money, dateTime)라는 로컬 데이터베이스를 생성 로컬...
스터디에 참가해서 플러터로 앱 만들기를 해 보려고 한다. 공통 주제가 있으면 플러터로 개인 프로젝트를 자유롭게 진행하는 거다
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강하며 적은 노트
K-MOOC에서 부산대학교 유영환 교수님의 “컴퓨터 네트워킹” 강의를 수강했다. 내용이 쉬우면서도 재밌었고, 네트워크 전반에 대해 다뤄 주셔서 좋았던 강의였기 때문에 정말 추천한다
SwiftUI로 간단하게 뭐 만들다가 필요해서 만들어 봄 라디오 버튼은 UIKit으로는 만들었었는데 SwiftUI로는 만들어 본 적이 없다 선언형 UI인 Flutter는 써봤지만 SwiftUI를 써본 적이 별로 없어서 한 번 UIKit이랑 비교하면서 만들어보기로 함
iOS 공부한 내용들을 올리기로 한다~~
</br> DAG에서 Strongly Connected Component 찾기 SCC는 부분집합 안 모든 u->v, v->u가 가능한 걸 말한다 알고리즘 강의에서 배웠었던 기억이 있어서 쉽게 할 수 있었다
</br> 클래스 5는 이제 플레티넘 5 문제들만 남아서, 클래스 6의 골드 문제들을 먼저 풀어 보자 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 이제 골드 4를 풀어보자~~ </br>
</br> 계속 계속 </br>
</br> 얘네만 다 풀면 골드 5 </br>
</br> 이제 얼마 안 남은 것 같다 </br>
</br> 실버 2 문제들 계속 계속 </br>
</br> 실버 2 문제들이다~~ 좋아 </br>
</br> 전편에 이어서~~
</br> 2편에 이어서~~
</br> 1편에 이어서~~
</br> 오빠가 서울에 학교를 다녀 자취를 하고 있다~~ 이번에 집에 잠시 내려 와서 오랜만에 같이 지냈다. 게임에 관심이 많아 휴학 중에 게임 회사를 다니기도 했는데, 그래서 그런지 게임을 여러가지 해보더라. 이번에도 휴대폰 게임을 몇 개 하고 있길래 한 번 봤는데,...
</br> 클래스 5 계속 </br>
</br> 작년에 알고리즘 아무것도 모르는 채로 ICPC에 나갔던 적이 있다 그 때 총 한 문제 풀었나ㅜㅜ 나는 아무 것도 안 하고 틀린 추측만 하고 팀에 폐만 끼쳤다
</br> 클래스 5 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 클래스 3을 풀어 보자 실버 1과 골드 5가 주를 이루고 있다 </br>
</br> 계속 계속 </br>
</br> 실버 2 문제들 계속 계속 </br>
</br> ICPC 2018 본선 문제 풀어보자 나는 요즘 내 형편없는 실력에 놀라고 있다 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 2로 올라가 보자 클래스 2는 실버 4, 5가 주를 이루고 있다. </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 풀이 </br>
</br> 계속 계속 </br>
</br> 좀만 더하면 골드 5 </br>
</br> 이제 좀만 더 하면 실버 1 </br>
</br> 실버 2 문제들 계속 계속 </br>
</br> 실버 2 문제들 이어서 </br>
프로젝트들 모음
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2019 본선 중 골드 문제 풀기 </br>
</br> 클래스 5 마지막 </br>
</br> 클래스 5 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 실버 3에 유명한 문제만 좀만 더 보고 실버 2로 넘어가자 </br>
</br> 실버 1이 되었다!! 현재 657인데, 문제 풀 때마다 10이나 11 정도 오르고 골드 5까지는 143 남았으니까 14문제 정도일 것 같다. </br>
</br> 실버 3 문제들 이어서 계속~ </br>
목차 1: Firestore: DB를 활용해서 간단한 댓글 기능을 만들기① - DB에서 댓글 읽어 오기
목차 1: Firestore: DB를 활용해서 간단한 댓글 기능을 만들기① - DB에서 댓글 읽어 오기
목차 1: Firestore: DB를 활용해서 간단한 댓글 기능을 만들기① - DB에서 댓글 읽어 오기
</br> 이제 DB를 읽는 건 했으니 쓰는 작업을 해 보자~~ 프로젝트에서, 사용자가 고양이를 목격해 버튼을 누르면 작은 마커를 생성하고 DB에 현재 위치와 시각으로 목격 정보를 저장하는 함수를 만들었다.
</br> 프로젝트에서 만든 함수다. DB에 저장된 고양이 정보를 읽어 구글맵에 보여 준다. </br> 저장된 DB 형태는 이런 식이다. catMarkers 컬렉션에 각 고양이 별로 문서가 있다. 문서의 필드에 위도, 경도, 이름, 타입이 있다. 위도와 ...
</br> 프로젝트에서 DB에는 Firebase Firestore를 사용했다. 구글에서 제공하는데, 문서 형식이라 다루기 간단한 편이고 구글 공식 문서가 설명이 잘 되어 있다. </br>
프로젝트로 안드로이드 스튜디오로 어플 만들기를 3명이서 진행했었다. 교내 고양이 지도 어플로, 간단히 설명하자면 사용자들이 고양이 위치 정보를 추가하고 사진을 올려 실시간으로 공유할 수 있는 어플이다. 그 때 만든 마커 이미지
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 2로 올라가 보자 클래스 2는 실버 4, 5가 주를 이루고 있다. </br>
</br> 이제 얼마 안 남은 것 같다 </br>
</br> 이제 좀만 더 하면 실버 1 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 4 마지막이구나 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 3을 풀어 보자 실버 1과 골드 5가 주를 이루고 있다 </br>
</br> 계속 실버 1 풀이 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 시작이다 골드 5, 4, 3, 2, 1, 플레 5가 골고루 있다 지금 내가 골드 1이긴 해도 물렙이라 좀 오래 걸릴까 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 클래스 5는 이제 플레티넘 5 문제들만 남아서, 클래스 6의 골드 문제들을 먼저 풀어 보자 </br>
</br> 클래스 4가 거의 끝나 간다 </br>
</br> 클래스 4 계속 </br>
</br> 클래스 4 계속 </br>
</br> 이제 클래스 4다 골드 5, 4, 3이 많다!! 40문제 풀어야 하니까 오늘은 17일이니 22일까지 끝내기로 하자 </br>
</br> 계속 계속 </br>
</br> 클래스 5 플레 문제들도 다 풀자 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 크루스칼 알고리즘을 저번 포스트, 1197: 최소 스패닝 트리(https://cyj893.github.io/algorithm/Algorithm12_2/)를 풀 때 사용하긴 했다. 그런데 그대로 1647번을 풀었더니 시간 초과가 나더라!!
목차 1: Firestore: DB를 활용해서 간단한 댓글 기능을 만들기① - DB에서 댓글 읽어 오기
목차 1: Firestore: DB를 활용해서 간단한 댓글 기능을 만들기① - DB에서 댓글 읽어 오기
목차 1: Firestore: DB를 활용해서 간단한 댓글 기능을 만들기① - DB에서 댓글 읽어 오기
</br> 이제 DB를 읽는 건 했으니 쓰는 작업을 해 보자~~ 프로젝트에서, 사용자가 고양이를 목격해 버튼을 누르면 작은 마커를 생성하고 DB에 현재 위치와 시각으로 목격 정보를 저장하는 함수를 만들었다.
</br> 프로젝트에서 만든 함수다. DB에 저장된 고양이 정보를 읽어 구글맵에 보여 준다. </br> 저장된 DB 형태는 이런 식이다. catMarkers 컬렉션에 각 고양이 별로 문서가 있다. 문서의 필드에 위도, 경도, 이름, 타입이 있다. 위도와 ...
</br> 프로젝트에서 DB에는 Firebase Firestore를 사용했다. 구글에서 제공하는데, 문서 형식이라 다루기 간단한 편이고 구글 공식 문서가 설명이 잘 되어 있다. </br>
</br> 작년에 알고리즘 아무것도 모르는 채로 ICPC에 나갔던 적이 있다 그 때 총 한 문제 풀었나ㅜㅜ 나는 아무 것도 안 하고 틀린 추측만 하고 팀에 폐만 끼쳤다
</br> 클래스 4 마지막이구나 </br>
</br> 이제 클래스 4다 골드 5, 4, 3이 많다!! 40문제 풀어야 하니까 오늘은 17일이니 22일까지 끝내기로 하자 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 계속 계속 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2020 본선 중 골드 문제 풀기 </br>
</br> 2019 본선 중 골드 문제 풀기 </br>
</br> 계속 풀이 </br>
</br> 작년에 알고리즘 아무것도 모르는 채로 ICPC에 나갔던 적이 있다 그 때 총 한 문제 풀었나ㅜㅜ 나는 아무 것도 안 하고 틀린 추측만 하고 팀에 폐만 끼쳤다
목차 1: Flutter - 로컬 데이터베이스 ①: sqflite(생성, 삽입, 업데이트, 삭제, 쿼리) sqflite를 사용하여 Specs(id, type, category, method, contents, money, dateTime)라는 로컬 데이터베이스를 생성 로컬...
</br> 프로젝트에서 DB에는 Firebase Firestore를 사용했다. 구글에서 제공하는데, 문서 형식이라 다루기 간단한 편이고 구글 공식 문서가 설명이 잘 되어 있다. </br>
</br> 클래스 4 계속 </br>
</br> 2로 올라가 보자 클래스 2는 실버 4, 5가 주를 이루고 있다. </br>
</br> 전편에 이어서~~
</br> 2편에 이어서~~
</br> 1편에 이어서~~
오랜만이니까 쉬운 것부터 해 보자
</br> 클래스 4 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 계속 계속 </br>
</br> 실버 2 문제들이다~~ 좋아 </br>
</br> ICPC 2018 본선 문제 풀어보자 나는 요즘 내 형편없는 실력에 놀라고 있다 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 클래스 2 계속 </br>
</br> 전 편에 이어서~~ </br>
</br> 전 편에 이어서~~ </br>
</br> Azure 배운 것들로 일단 가볍게 복습 겸으로 간단한 거 해 보자 평소에 이건 어떻게 하는 걸까 생각만 하던 건데, 수업 들으면서 이렇게도 할 수 있지 않을까 싶어서 해보기로 했다. </br>
</br> 학교에서 Swift 기반 iOS 모바일 개발 특강을 한다고 해서 신청했다. 사실 이전에 맥을 써본 적이 전혀 없었고, 폰도 안드로이드를 사용하고 있다. 그런데 1학기 때 한 안드로이드 앱 제작이 재밌어서 들어 보고 싶었다. 그래서 맥 미니를 사게 되고, 강의를...
</br> 클래스 5 계속 </br>
</br> 클래스 3 계속 계속 </br>
</br> 실버 4 문제들~ </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 크루스칼 알고리즘을 저번 포스트, 1197: 최소 스패닝 트리(https://cyj893.github.io/algorithm/Algorithm12_2/)를 풀 때 사용하긴 했다. 그런데 그대로 1647번을 풀었더니 시간 초과가 나더라!!
</br> 계속 계속 </br>
</br> DAG(Directed Acyclic Graph)는 사이클이 없는 방향 그래프다. 원래 최장경로 구하기는 NP문제지만, DAG에서는 위상 정렬로 구할 수 있다. 시작점에서 다음 점까지 최대의 시간이 걸리는 것을 고르는 것이기 때문이다. </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> 1005번을 풀다 보니 시간 초과가 좀 나서, 찾아 보니 위상정렬이라는 게 있다고 한다. 그래서 한 번 공부해 보자. </br>
</br> ICPC 2017 지역 예선 문제 중 하나다 쥐를 어떻게 구멍에 넣나를 엄청 고민했는데, 알고 보니 이게 이분 매칭이라고 한다 </br>
</br> 클래스 6 계속 </br>
</br> 클래스 5 플레 문제들도 다 풀자 </br>
</br> 선분 교차 2가 클래스 5에 있길래 다른 애들도 풀어 봅시다 </br>
</br> 클래스 5 플레 문제들도 다 풀자 </br>
</br> 선분 교차 2가 클래스 5에 있길래 다른 애들도 풀어 봅시다 </br>
</br> 클래스 5 시작이다 골드 5, 4, 3, 2, 1, 플레 5가 골고루 있다 지금 내가 골드 1이긴 해도 물렙이라 좀 오래 걸릴까 </br>
</br> 전 편에 이어서~~ </br>
</br> 전 편에 이어서~~ </br>
</br> Azure 배운 것들로 일단 가볍게 복습 겸으로 간단한 거 해 보자 평소에 이건 어떻게 하는 걸까 생각만 하던 건데, 수업 들으면서 이렇게도 할 수 있지 않을까 싶어서 해보기로 했다. </br>
</br> 클래스 6 계속 </br>
</br> 클래스 6 계속 </br>
</br> 2042: 구간 합 구하기를 보니, 자료 구조 시간 때 세그먼트 트리를 봤던 게 기억이 났다 구현은 할 줄 모르므로 한 번 정리하고 가자 </br>
깃허브 블로그를 만들었으니 이제 포스팅을 해야 한다~~
첫 글을 임시로 적어 보자 예~~~~~~
</br> 클래스 3 계속 계속 </br>
</br> 이제 골드 4를 풀어보자~~ </br>
</br> 클래스 5 계속 </br>
</br> 클래스 5 계속 </br>
</br> ICPC 2017 지역 예선 문제 중 하나다 쥐를 어떻게 구멍에 넣나를 엄청 고민했는데, 알고 보니 이게 이분 매칭이라고 한다 </br>
</br> 선배가 ICPC 문제 보니까 네트워크 플로우 알고리즘이 많이 나온다고 하셔서 공부해 보기로 했다 그 응용 중 하나인 이분 매칭을 정리해 보자
SwiftUI로 간단하게 뭐 만들다가 필요해서 만들어 봄 라디오 버튼은 UIKit으로는 만들었었는데 SwiftUI로는 만들어 본 적이 없다 선언형 UI인 Flutter는 써봤지만 SwiftUI를 써본 적이 별로 없어서 한 번 UIKit이랑 비교하면서 만들어보기로 함
</br> 프로젝트에서 만든 함수다. DB에 저장된 고양이 정보를 읽어 구글맵에 보여 준다. </br> 저장된 DB 형태는 이런 식이다. catMarkers 컬렉션에 각 고양이 별로 문서가 있다. 문서의 필드에 위도, 경도, 이름, 타입이 있다. 위도와 ...
</br> 얘는 처음에 그냥 보이는 대로 구현했다가 오답이 나왔다. 그래서 간단하게 다시 생각해서 푸니까 바로 정답 처리는 되었는데, 처음 코드가 어디가 틀린 건 지 한 번 찾아 보기로 했다. </br>
</br> 웜홀 문제를 보니 나올 게 나왔다 싶더라 음수 가중치일 때는 다익스트라를 못쓰고 벨만 포드를 써야 한다고 알고만 있고, 해당 알고리즘은 모르는 상태이므로 정리하도록 하자 </br>
</br> 전 편에 이어서~~ </br>
</br> 가끔 조합이나 로그, 행렬 이런 게 필요할 때가 있는데, 대체로 간단한 게 아니면 계산 하기 귀찮아서 구글에 ‘조합 계산기’하고 검색해서 사용하는 편이다. 그런데 매번 검색해서 들어가기도 귀찮고, 내가 자주 쓰는 기능들만 모여 있었으면 좋겠으니까 한 번 따로 ...
</br> 가끔 조합이나 로그, 행렬 이런 게 필요할 때가 있는데, 대체로 간단한 게 아니면 계산 하기 귀찮아서 구글에 ‘조합 계산기’하고 검색해서 사용하는 편이다. 그런데 매번 검색해서 들어가기도 귀찮고, 내가 자주 쓰는 기능들만 모여 있었으면 좋겠으니까 한 번 따로 ...
</br> 가끔 조합이나 로그, 행렬 이런 게 필요할 때가 있는데, 대체로 간단한 게 아니면 계산 하기 귀찮아서 구글에 ‘조합 계산기’하고 검색해서 사용하는 편이다. 그런데 매번 검색해서 들어가기도 귀찮고, 내가 자주 쓰는 기능들만 모여 있었으면 좋겠으니까 한 번 따로 ...
</br> 가끔 조합이나 로그, 행렬 이런 게 필요할 때가 있는데, 대체로 간단한 게 아니면 계산 하기 귀찮아서 구글에 ‘조합 계산기’하고 검색해서 사용하는 편이다. 그런데 매번 검색해서 들어가기도 귀찮고, 내가 자주 쓰는 기능들만 모여 있었으면 좋겠으니까 한 번 따로 ...
</br> 클래스 5는 이제 플레티넘 5 문제들만 남아서, 클래스 6의 골드 문제들을 먼저 풀어 보자 </br>
</br> 14725: 개미굴은 트라이를 사용하면 될 것 같은 문제다 트라이를 알기는 하는데 구현은 해 본 적이 없으므로, 정리하도록 하자 </br>
</br> LCA 알고리즘 정리하기
</br> KMP 알고리즘을 정리해 보자 1786번 문제 내용 자체도 kmp 알고리즘을 설명하고 있다 </br>
</br> ICPC 2017 지역 예선 문제 중 하나다 쥐를 어떻게 구멍에 넣나를 엄청 고민했는데, 알고 보니 이게 이분 매칭이라고 한다 </br>
</br> DAG에서 Strongly Connected Component 찾기 SCC는 부분집합 안 모든 u->v, v->u가 가능한 걸 말한다 알고리즘 강의에서 배웠었던 기억이 있어서 쉽게 할 수 있었다