본문 바로가기
반응형

전체 글160

프로그래머스 - 큰 수 만들기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 풀이 answer의 크기는 (number의 크기) - k이다. 따라서 첫 번째 for문은 number.size() - k만큼 돈다. 그리고 다음의 과정을 거친다. 1. 0 ~ k에서 가장 큰 수를 찾아 해당 인덱스가 j라면 현재 인덱스(cur)를 j로 바꿔주고 answer에 넣는다. 2. 다시 cur + 1부터 k + i까지 가장 큰 수를 찾는다. 반복. 3번 테스트 케이스로 예를 들어보면, "4177252841"에서 0 ~ k를 탐색하면 최댓값 7이 있는 인덱스는 2이므로 cur=2, answer에는 7을 추가한다. .. 2022. 2. 5.
프로그래머스 - 조이스틱 & BOJ - 고득점 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42860 https://www.acmicpc.net/problem/3663 3663번: 고득점 현수는 조이스틱을 이용해 지렁이를 미로에서 탈출시키는 게임을 하고 있다. 최고 점수를 얻은 경우에는 조이스틱을 이용해서 이름을 입력해야 한다. 이름을 입력하는 과정은 다음과 같다. 가 www.acmicpc.net 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제 풀이 "AAA..."에서 .. 2022. 2. 5.
BOJ 1991 - 트리 순회 / C++ 문제 링크 : https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 풀이 저번 포스트에서 map을 이용하여 트리를 구현하는 법을 알아보았다. 트리 구조 - 개념 및 예제 트리 구조 트리 구조는 정보의 항목들이 가지(branch)로 연결될 수 있도록 하는 자료 구조이다. 트리를 이해하고 구현하려면 아래의 용어들을 이해해야 한다. 우선, A-C 노드의 관계를 보면 A를 부 appdevorsec.tistory.com 이를 이용하여 트리를 .. 2022. 2. 2.
Swift - ARC ARC(Automatic Reference Counting)란? ARC는 자동으로 메모리를 관리해주는 방식으로 더 이상 필요하지 않은 클래스의 인스턴스를 메모리에서 해제하는 방식으로 동작한다. 따라서, 프로그래머가 메모리 관리에 신경을 덜 쓸 수 있어 편리함을 제공한다. ARC가 관리하는 참조 횟수 계산(Reference Counting)은 참조 타입인 클래스의 인스턴스에만 적용된다. 구조체와 열거형같은 값 타입은 참조 횟수 계산과 무관하다. Swift에서는 ARC를 사용하지만, 자바 등 다른 프로그래밍 언어에서는 메모리 관리 기법으로 가비지 컬렉션(Garbage Collection)을 사용한다. 아래는 ARC와 가비지 컬렉션의 차이를 표로 나타낸 것이다. 가장 큰 차이점은 참조를 계산하는 시점이다. 이.. 2022. 1. 31.
반응형

티스토리툴바