'Swift 5 | 코테' 카테고리의 글 목록

DFS, BFS | Graph Traversal(그래프 탐색) 문제 풀이 모음 | 2606번, 11725번, 2178번, 2667번, 14940번, 7576번,

DFS, BFS 문제부터 우선적으로 풀어야 될 것 같다. 출제 빈도가 높기 때문에 가장 먼저 감을 익혀야 하는 문제 유형 중 하나라고 생각하기 때문이다. 풀면서 틈틈이 구현(2) 문제도 풀 예정이다. 생각보다 짬이 안난다. 문제 하나 푸는데 시간이 꽤 오래 걸리기 때문이다.... 차차 문제 푸는 속도가 빨라지지 않을까 싶다. 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.11.24 업데이트 22.11.26 업데이트 22.11.29 업데이트 22.11.30 업데이트 22.12.05 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-developer/BaekJoonPS GitH..

2022. 11. 24. 22:08

Swift 5 | 코테/백준 | 브론즈 - 문제 풀이

구현(2) 문제 풀이 모음 | 20546번, 2578번, 4396번, 1244번, 10994번, 20436번, 1913번, 12933번, 20291번, 17413번, 22858번, 17276번, 15787번, 2615번, 16926번, 20207번

구현(1)에 이어서 구현(2)를 풀 생각이다. 감을 조금씩 찾는 것 같긴 한데, 아직 어색하긴 하다. DP, BFS, DFS 등 한창 공부했다가 지금 거의 다 휘발된 것 같다. 얼른 구현유형으로 익숙해지고, 나머지 다른 유형들도 감 되찾아야겠다. 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.11.15 업데이트 22.11.23 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-developer/BaekJoonPS GitHub - SuminPark-developer/BaekJoonPS: 백준 Swift PS 백준 Swift PS. Contribute to SuminPark-d..

2022. 11. 15. 23:55

구현(1) 문제 풀이 모음 | 백준 Swift 2753번, 5597번, 20053번, 1212번, 21918번, 14467번

정말 오랜만에 글을 쓰는 것 같다. PS공부를 꾸준히 하기로 해놓고선... 감을 다 잃었을까봐 두렵다. 빠르게 훑으면서, 실력을 다시 쌓아보자! 브론즈 문제는 오랜만에 풀 때 머리 활성화에 도움이 된다. 글을 오랜만에 쓰니까 기분도 좋고 더 쓰고 싶어서 손이 근질근질하다. 진작 쓸 걸 그랬다. 구현 파트를 풂으로써 감을 되찾아볼까 한다. 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.11.05 업데이트 22.11.09 업데이트 22.11.10 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-developer/BaekJoonPS GitHub - SuminPark-develo..

2022. 11. 5. 23:58

백준 Swift 1018번, 2841번, 4796번, 15686번, 1389번, 1915번, 17136번,

요 근래 일정이 많아지고 바빠졌다는 핑계(?)로 PS를 소홀히 했다. 근데 사실 핑계가 아니라 정말로 바쁘고 피곤했다. 고로, 문제를 꾸준히 풀기로 다짐했다. 사실 일주일에 5문제는 풀고 싶지만, 바빠서 현실적으로 1주당 3문제가 내가 지킬 수 있는 나와의 약속일 것 같다. 그럼 시작해보자. 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.07.15 업데이트 22.07.18 업데이트 22.07.20 업데이트 22.07.23 업데이트 22.07.24 업데이트 22.08.14 업데이트 22.08.15 업데이트 22.08.18 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-de..

2022. 7. 15. 23:43

팰린드롬 문제 풀이 모음 | 백준 Swift 10988번, 10174번, 4096번, 8892번, 8611번, 1254번, 1334번, 1747번, 10942번, 1990번, 5502번, 1053번

DP공부를 위해 백준 1695번을 풀다가, 팰린드롬 관련된 문제를 한번정도 풀어보긴 했지만 기억도 안나고 아예 접근법이 달랐다. 그래서 이번 기회에 백준 팰린드롬 관련 문제모음 중, 실버와 골드 문제만이라도 우선 독파해놓으면 좋을 것 같아서 (DP를 공부하다가) 풀게 됐다. https://www.acmicpc.net/workbook/view/1128 문제집: 팰린드롬 (cocomo1316) www.acmicpc.net 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.06.07 업데이트 22.06.08 업데이트 22.06.09 업데이트 22.06.11 업데이트 22.06.12 업데이트 22.06.16 업데이트 22.06.20 업데이트 https://gi..

2022. 6. 7. 22:55

DP(2-2) 문제 풀이 모음 | 백준 Swift 1520번, 2056번, 1695번, 21923번,

// MARK: - 1520번(DFS) let input = readLine()!.split(separator: " ").map{Int(String($0))!} let (M, N) = (input[0], input[1]) var arr: [[Int]] = Array(repeating: [], count: M + 1) arr[0] = Array(repeating: 0, count: N + 1) for i in 1...M { arr[i] = [0] + readLine()!.split(separator: " ").map{Int(String($0))!} } //var dp: [[Int]] = Array(repeating: Array(repeating: -1, count: N + 1), count: M + 1) ..

2022. 6. 3. 22:14

DP(2-1) 문제 풀이 모음 | 백준 Swift 15724번, 9084번, 12865번, 9251번, 2225번, 5557번, 1965번, 12015번, 12738번, 14002번, 14003번, 2631번, 2565번, 2624번, 14567번, 17485번, 21941번, 18427번, 1915번, 2228번, 2758번, 2073번

문제 유형 중, DP의 추천문제들을 풀어보려고 합니다. (Dynamic Programming 2) DP1과 DP2 중 DP2-1부분 입니다. (DP2-2은 여기서 확인할 수 있습니다.) 추천문제 번호 모음은 여기서 확인할 수 있습니다. 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.05.06업데이트 22.05.12 업데이트 22.05.13 업데이트 22.05.16 업데이트 22.05.21 업데이트 22.05.23 업데이트 22.05.25 업데이트 22.05.26 업데이트 22.05.29 업데이트 22.05.31 업데이트 22.06.01 업데이트 22.06.02 업데이트 22.06.03 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수..

2022. 5. 6. 13:36

DP(1-2) 문제 풀이 모음 | 백준 Swift 2294번, 11660번, 21317번, 22869번, 1106번, 2293번

developer Eng developer 미국∙영국[dɪˈveləpə(r)] (부동산) 개발업자[개발 회사] (신상품) 개발자[개발 회사] (사진) 현상액 a property developer 부동산 개발 업자[회사] late developer 발육[발달, 성장]이 느린 사람; = LATE BLOOMER MQ developer 사진 메톨 히드로퀴논 현상약. software developer 소프트웨어 개발자 오픈 first party developer 콘솔 제작자가 직접 소유하거나 콘솔 제작자와 특별한 계약을 맺은 개발자. second-party developer 콘솔 메이커가 소유하지 않아도 해당 메이커의 콘솔 전용 게임을 제작하는 개발자. I'm a software developer at Googl..

2022. 5. 1. 15:49

DP(1-1) 문제 풀이 모음 | 백준 Swift 2748번, 11051번, 2839번, 1010번, 9655번, 17626번, 1463번, 9095번, 15988번, 11726번, 2579번, 11727번, 2407번, 11053번, 1912번, 11055번, 1890번, 9465번, 15486번, 2156번, 10844번

문제 유형 중, DP의 추천문제들을 풀어보려고 합니다. (Dynamic Programming 1) DP1과 DP2 중 DP1부터 풀어나가겠습니다. (DP1의 문제양이 많아, DP1-1과 DP1-2로 나눕니다.) 추천문제 번호 모음은 여기서 확인할 수 있습니다. 브론즈, 실버, 골드가 섞여있습니다. https://github.com/tony9402/baekjoon/tree/main/dynamic_programming_1 GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an a..

2022. 4. 15. 14:15

이분탐색 문제 풀이 모음 | 백준 Swift 1789번, 2417번, 10815번, 2805번, 1654번, 2512번, 19637번, 11663번, 2110번, 3079번, 2470번, 20444번, 1477번, 1939번, 2473번, 13397번, 1300번,

문제 유형 중, Binary Search의 추천문제들을 풀어보려고 합니다.(Paremetric Search) 추천문제 번호 모음은 여기서 확인할 수 있습니다. 실버와 골드가 섞여있습니다. https://github.com/tony9402/baekjoon/tree/main/binary_search GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an account on GitHub. github.com 문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 ..

2022. 4. 5. 22:17

백준 Swift 1743번, 2667번, 2583번, 2468번, 7562번, 1697번, 1182번, 2512번, 10815번,

문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.03.24 업데이트 22.03.27 업데이트 22.03.29 업데이트 22.03.30 업데이트 22.04.04 업데이트 22.04.05 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-developer/BaekJoonPS GitHub - SuminPark-developer/BaekJoonPS: 백준 Swift PS 백준 Swift PS. Contribute to SuminPark-developer/BaekJoonPS development by creating an account on GitHub. github.com 백준 Sw..

2022. 3. 24. 18:47

백준 Swift 17298번, 2696번, 1715번, 5397번, 10026번, 6593번, 5427번, 3055번, 2206번, 14442번, 7576번, 5014번, 12851번, 16397번, 9019번, 1525번, 1039번, 2412번,

문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.03.22 업데이트 22.03.25 업데이트 22.03.27 업데이트 22.03.28 업데이트 22.03.29 업데이트 22.03.30 업데이트 22.03.31 업데이트 22.04.03 업데이트 22.04.04 업데이트 22.04.13 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-developer/BaekJoonPS GitHub - SuminPark-developer/BaekJoonPS: 백준 Swift PS 백준 Swift PS. Contribute to SuminPark-developer/BaekJoonPS develo..

2022. 3. 22. 17:57

백준 Swift 1302번, 11047번, 1449번, 11724번, 2178번, 7785번, 1021번, 1158번, 2346번, 1406번, 1935번, 1874번, 1764번, 10799번, 2304번, 2841번, 3986번, 1966번

문제 풀이를 할 때 마다 계속 추가됩니다. cmd + F 를 통해 문제번호 찾기를 추천드립니다. 22.03.15 업데이트 22.03.16 업데이트 22.03.17 업데이트 22.03.19 업데이트 22.03.20 업데이트 22.03.21 업데이트 22.03.22 업데이트 아래 깃허브 주소에서 모든 백준 문제풀이를 확인하실 수 있습니다. https://github.com/SuminPark-developer/BaekJoonPS GitHub - SuminPark-developer/BaekJoonPS: 백준 Swift PS 백준 Swift PS. Contribute to SuminPark-developer/BaekJoonPS development by creating an account on GitHub. gi..

2022. 3. 15. 20:32

백준 Swift 최소 힙, 최대 힙, 절댓값 힙 (백준 Swift 1927번, 11279번, 11286번)

백준 Swift 힙(Heap) 세트 문제입니다. 절댓값 힙 문제는 총 3가지의 아이디어로 풀 수 있었습니다. (백준 11286번) (idea 1 : 단순 값 비교 / idea 2 : 튜플 사용 / idea 3 : 최소힙과 최대힙을 동시 사용) 최소 힙 | 백준 Swift 1927번 관련 글 : https://developer-p.tistory.com/190 // MARK: - 1927번(최소 힙) import Foundation struct MinHeap { var heap: [T] = [] var isEmpty: Bool { return heap.count Bool { if insertIndex T? { if heap.count moveDownStatus { let leftChildIndex = pop..

2022. 3. 14. 15:59

회고록, 22일간의 챌린지를 마치며.

지금까지 길다면 길고, 짧다면 짧은 22일동안 22일 Basic 챌린지에 참여했습니다. 완주 성공! https://softsquared.notion.site/22-2-3b1ba9adc1374a44aa8478818436e06f Day 22 220314 공부 일지 : 챌린지 덕분에 문제 푸는 습관을 기를 수 있는 좋은 기회였습니다. 기존에 목표하던 "하루도 놓치지 않고 문제풀기"를 성공할 수 있어서 더 값졌던 것 같습니다. 이를 토대로, 앞으로 코테 준비를 더 열심히 해야겠습니다. 수고하셨습니다! https://softsquared.notion.site/Algorithm-5e8a1481b882461dae8d23203932d943 틴틴 Algorithm 챌린지 [챌린저스 스스로를 소개해주세요!] softsqu..

2022. 3. 14. 13:22

[22일 Basic 챌린지 참여] 알고리즘 DAY21

오늘은 참여한지 21일차 입니다. 브론즈1의그리디알고리즘, 구현 문제들입니다. 22일 Basic 챌린지에 대한 상세한 내용은 아래 링크에서 확인할 수 있습니다. https://developer-p.tistory.com/171 [22일 Basic 챌린지 참여] 알고리즘 DAY1 22 Basic Challenge Algorithm https://softsquared.notion.site/Algorithm-5328fab28619430dae2c782d4db6a556 Algorithm 베이직 챌린지 챌린지 대상 : 코딩 테스트 준비해야하는데, 한 번도 해본적은 없어. 일단.. developer-p.tistory.com 아래 깃허브 주소에서 백준 Swift 문제풀이를 확인하실 수 있습니다. https://gith..

2022. 3. 13. 17:57

Swift 5 | 코테/알고리즘 공부, 구현 | 유용한 코드 모음

[22일 Basic 챌린지 참여] 알고리즘 DAY20

오늘은 참여한지 20일차 입니다. 브론즈1의그리디알고리즘, 구현 문제들입니다. 22일 Basic 챌린지에 대한 상세한 내용은 아래 링크에서 확인할 수 있습니다. https://developer-p.tistory.com/171 [22일 Basic 챌린지 참여] 알고리즘 DAY1 22 Basic Challenge Algorithm https://softsquared.notion.site/Algorithm-5328fab28619430dae2c782d4db6a556 Algorithm 베이직 챌린지 챌린지 대상 : 코딩 테스트 준비해야하는데, 한 번도 해본적은 없어. 일단.. developer-p.tistory.com 아래 깃허브 주소에서 백준 Swift 문제풀이를 확인하실 수 있습니다. https://gith..

2022. 3. 12. 22:42

스위프트 | 아스키코드 변경 Char to Ascii / Ascii to Char ( Swift UnicodeScalar 사용, asciiValue)

요즘 전 코딩테스트를 준비하면서, 백준 문제를 Swift로 풀고 있습니다. (백준 1157번 - 아스키값이 필요한 문제) 근데 종종 아스키값이 필요할 때가 있습니다. 기억을 하려고 하는데, 매번 쉽게 잊기도 하고 헷갈리기도 해서, 이번 기회에 깔끔하게 정리해두려고 글을 작성합니다. 다양한 방법이 있는데, .asciiValue(), UnicodeScalar()등 섞어서 풀이를 하다보니 헷갈렸습니다. 그래서 전 문제를 풀 때 UnicodeScalar() 하나로 통일하기로 선택했습니다. ( 어차피 1) [Character → 아스키 값]에선 .asciiValue()를 쓰더라도 결국 2) [아스키 값 → Character] 에선 UnicodeScalar()를 써야 하기 때문에, 1) 상황에서도 UnicodeSc..

2022. 3. 11. 16:12