본문 바로가기

분류 전체보기

 (273)
[백준/Swift] 2096: 내려가기 | PS일지 문제 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 간단한 문제 요약 첫 줄에서 마지막 줄로 내려가는 게임이다. 맨 첫 줄의 시작은 별표의 위치이다. 그리고 각각의 칸에는 숫자가 있다. 위 층(별표)에서 아래층으로 내려갈 수 있는 경우는 각각의 별표 아래 동그라미 친 경우 이다. 마지막 줄로 내려갔을 때 얻을 수 있는 (방문한 칸 숫자 누적 합산)최대, 최소 점수를 구하시오!! 문제 풀이, 했갈렸던 점 어떻게 하면 문제를 풀 수 있을까? 고민했습니다. 그래프 형식의 input만 보면 dfs, bfs가 자꾸 생각나네요. d..
[Swift/백준] 2309: 일곱 난쟁이 + map의 특징 | PS일지 문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 간단한 문제 요약 난쟁이가 9명 있었다. 근데 찐 난쟁이는 7명이다. 그리고 이들의 특징은 7명의 키를 더한 값은 100이라는 것이다. 이상한 난쟁이를 빼고 진짜 7명의 난쟁이의 키를 순차적으로 출력하시오! 고려해야 할 사항 난쟁이를 찾을 수 없는 경우 x 아홉 난쟁이는 모두 키가 다릅니다. 정답이 여러 개가 될 수 있습니다. 문제 풀이, 느낀점 문제 풀이 9C2 9명 중 2 명을 선택해서 전체 키에서 선택된 두명의 키를 뺐을 때 답이 정답입니다. 두명을 선택하기 ..
[백준/Swift] 7575: 바이러스 | PS일지 문제 7575번: 바이러스 첫 번째 줄에는 감염된 프로그램의 개수 N 과 바이러스 코드 추정을 위한 최소 길이를 나타내는 정수 K 가 주어진다. 단, 2 ≤ N ≤ 100이고, 4 ≤ K ≤ 1,000이다. 두 번째 줄부터 각 프로그램에 대한 www.acmicpc.net 간단한 문제 요약 백신 프로그램 개발을 위해서는 바이러스 코드를 알아야 한다. 여러 프로그램에서 공통으로 존재하는 부분이 바이러스로 의심된다. 바이러스는 자신의 코드를 반대로 기입할 때도 있다( 공통으로 존재하는 의심 피하려고). 공통으로 나타나는 코드 길이 K인 경우에 바이러스 코드로 추정한다. 추정되는 바이러스 코드를 구하자! 문제 풀이 프로그램 1: 10 8 23 93 21 42 52 22 13 1 2 3 4 프로그램 2: 1 3 ..
[백준/Swift] 1701: Cubeditor | PS일지 문제 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 간단한 문제 요약 어떤 문자열내에서 같은 부분 문자열이 두 번 이상 나오는 문자열을 찾는데 이때 두 부분 문자열은 겹처도 된다. 가장 길이가 긴 것을 구하는 프로그램을 작성하시오. 문제 풀이, 했갈렸던 점 주어진 문자열을 pattern 이라 부르겠습니다. 정답은 pattern 내 여러 substring 중 같은 substring 두 개 이상 나와야 합니다. 그 substring은 같은 substring들 중에서 길이가 ..
[Swift] GCD 개념 정리 | No7. GCD 안녕하세요. 이번 포스트는 GCD를 공부하면서 배운 개념들을 전부 정리하려고 합니다. 1. Concurrency and Parallelism Concurrency and Parallelism 개념 정리 포스트 1 편, 2 편 Parallelism은 하드웨어, 기계적 성질입니다. Concurrency와 마찬가지로 multi task를 할 수 있습니다. 다만 multi core일 때 가능합니다. 반면 concurrency는 single core, multi core 둘 다 concurrency한 동작을 할 수 있습니다. time-slicing과 context switch를 통해 task 수행 전환이 가능합니다. 개발을 하다보면 concurrent task 실행이 반드시 필요합니다. Concurrency ta..
[Swift] DispatchGroup으로 tasks 관리하기 | No6. GCD 안녕하세요. 이번 포스트는 DispatchGroup, CurrentPerform, DispatchPredition에 관한 개념을 정리하려고 합니다. GCD 관련 포스트 개념을 정리했습니다. Concurrency를 할 때 특정 task가 전부 끝날 경우 notification을 받고 싶은 경우가 있습니다. 예를들어 사용자가 로그인을 했을 때 해당 사용자의 정보, 프로필, 친구 관계, 영화, 승차권 등 예매했다면 예매 정보 등등 서버에 저장되어 있는 사용자에 관련된 정보를 전부 가져옵니다. 이때 사용자에 관한 정보들은 concurrency tool을 통해 async하게 받아옵니다. 각각의 task가 끝날 때마다 부분 부분 관련 데이터를 저장하는 곳에 업데이트 하는게 아니라 사용자에 관한 정보를 fetch하는..
[Swift] DispatchWorkItem, barrier와 singleton 개념 정리!! | No5. GCD 안녕하세요. 이번 포스트는 GCD의 개념 중 하나인 DispatchWorkItem, DispatchGroup, DispatchSemaphore에 대한 개념을 정리하려고 합니다. GCD나 concurrency의 개념은 링크에서 개념 정리 했습니다!! GCD 관련 포스트로 개념 정리했습니다. Dispatch queue에 task를 보내는 방법으로 async, sync가 있었습니다. () -> Void 타입의 클로저의 형태를 async의 인자값에 넣음으로 해당 task가 queue에 추가되서 thread에서 실행 됬습니다. DispatchWorkItem도 이와 유사합니다. 추가적으로 많은 기능을 지원합니다. task에 관해 더 많은 설정을 하고 싶을 때 DispatchWorkItem을 사용합니다. enqueu..
[Swift] GCD와 Concurrency. main thread와 dispatch queue global 개념 뿌수기!! | No4. GCD 안녕하세요. Swift의 concurrency. CGD의 개념을 공부했는데 GCD와 dispatchQueue global에 관해 정리하려고 합니다. GCD를 소개하기 전에 concurrency의 기본 개념 Thread, async,sync, dispatchQueue등의 개념을 정리했습니다. 먼저 참고해주시면 감사합니다. GCD 관련 포스트 정리. 이전 포스트의 Thread파트에서 잠깐 소개했지만 Main Thread는 UIResponder 타입인 UIApplication과 Run loop를 통해 user interface를 담당합니다. Main Thread는 단 하나 존재합니다. UI 업데이트, 사용자의 터치, 제스처, event 반응 등 기본적으로 탐지하고 그에 맞는 델리게이트를 main thread에..

티스토리툴바