본문 바로가기

분류 전체보기303

[코드트리 챌린지] 3주차 - 완전 탐색 지난주 대비 248점 상승!! 800점을 향해 파이팅!!😝 https://www.codetree.ai/cote/14/problems/find-hidden-words-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 숨은 단어 찾기 2 문제 N과 M이 주어지고 또 N * M의 문자열이 주어지면 가로, 세로, 대각선 뱡향으로 도중에 방향을 틀지 않고 인접하여 나오는 ‘LEE’의 개수를 구하는 프로그램을 작성해 보세요. 입력 형식 첫 번째 줄에 정수 N과 M이 공백을 사이에 두고 주어집니다. 1 ≤ N, M ≤ 50 출력 형식 첫 번.. 2023. 9. 25.
[비동기 처리] 비동기 처리란? 비동기(Asynchronous) 비동기 처리 방식이란 작업을 독립적으로 동시에 실행할 수 있는 프로그래밍 개념입니다. 각 작업 완료될 때까지 기다릴 필요 없이 프로그램이 다음 작업을 수행할 수 있도록 합니다. 즉, 병렬적으로 작업(task)을 수행합니다. 비동기 처리 방식은 요청에 대한 결과가 주어지는데 시간이 걸리더라도 그 시간 동안 다른 작업을 할 수 있어 자원을 효율적으로 사용할 수 있습니다. 하지만 동기 방식보다 복잡하고 task의 실행순서가 보장되지 않는다는 단점이 있습니다. 비동기 코드 나중에 알 수 없는 시간에 호출될 수 있는 코드 바로 실행되지 않음 이후 라인에 있는 코드가 실행되는 것을 막지 않음 보통 클로저를 통해 해당 시점을 알려줌 completionHandler 혹은 completi.. 2023. 9. 18.
[코드트리 챌린지] 1주차 - 프로그래밍 연습 늦게 시작해서 한 주 늦게 작성하는 1주차 인증글!! 처음 실력진단을 했을 때는 집중하지 못해서 아쉬운 점수를 받았다..😢 하지만 다시 집중해서 본 결과 697점!! https://www.codetree.ai/missions/5/problems/move-in-direction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 방향에 맞춰 이동 문제 (0, 0)에서 시작하여 총 N번 움직여보려고 합니다. N번에 걸쳐 움직이려는 방향과 움직일 거리가 주어졌을 때, 최종 위치를 출력하는 프로그램을 작성해보세요. 단, dx, dy 테크닉을 활용하여 문제를 해결.. 2023. 9. 14.
[코드트리 챌린지] 2주차 - DP https://www.codetree.ai/missions/2/problems/maximin-path-in-square 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 정수 사각형 최솟값의 최대 문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작하여 오른쪽 혹은 밑으로만 이동하여 (N, N)으로 간다고 했을 때 거쳐간 위치에 적혀있는 숫자들 중 최솟값을 최대로 하는 프로그램을 작성해 보세요. 입력 형식 첫째 줄에는 N이 주어집니다. 두 번째 줄부터 N개의 줄에 각각 각 행에 해당하는 N개의 정수 값이 공백을 사이에 두고 주어집니다. 1≤N≤100 1.. 2023. 9. 14.
[코드트리] 코드트리 블로그 챌린지 인증용 테스트 글 코드트리 아이디: 99dbgpqls 2023. 9. 12.
[Swift] Escaping Closure 이스케이핑 클로저(Escaping Closure)escaping 클로저는 클로저가 함수의 인자로 전달됐을 때, 함수의 실행이 종료된 후 실행되는 클로저파라미터 타입 앞에 @escaping 이라는 키워드를 명시해야 함이스케이핑 클로저에서는 self를 명시적으로 언급해야 함이스케이핑 클로저가 사용되는 예로는 비동기로 실행되는 HTTP Request CompletionHandler이 있음var completionHandlers: [() -> Void] = []func someFunctionWithEscapingClosure(completionHandler: @escaping () -> Void) { completionHandlers.append(completionHandler)} Non-Escaping .. 2023. 5. 20.
[Swift] 백준 1874번 - 스택 수열 백준 문제 모음 문제 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고.. 2023. 3. 29.
[Swift] 백준 10773번 - 제로 백준 문제 모음 문제 링크 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아.. 2023. 3. 29.
[Swift] 백준 1406번 - 에디터 백준 문제 모음 문제 링크 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자.. 2023. 3. 27.
[Swift] 백준 3273번 - 두 수의 합 백준 문제 모음 문제 링크 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 문제 n개의 서로 다른 양의 정수 a1, a2,..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i 2023. 3. 26.
반응형