어흥

문제 링크: www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 1. 주의할 점 - i번째 곡은 p-v[i] or p+v[i]여야 한다(범위가 아니다) - 최악의 경우 2^100 -> TLE 발생 2. 구현 - DFS나 그리디로 구현하면 TLE가 발생할 수도 있다 -> DP로 해결 - N과 M의 범위가 작다 -> 2차 배열을 이용해도 풀 수 있다 - DP[i번째 곡을][이 값으로 연주할 수 있다]: True or False ..

1. Method 설정 방법 - '-'를 사용한 Instance Method의 경우, self를 사용하여 호출을 한다 -> 다른 외부에서 접근 불가 - '+'를 사용한 Class Method의 경우, 선언한 Class 이름을 앞에 붙여서 Method 호출이 가능 //Test.h 파일 @interface Test: UIViewController - (void)abc; + (void)def; @end //Test.m 파일 #import "Test.h" @implementation Test - (void) viewDidLoad { [super viewDidLoad]; Test *vc = [[Test alloc] init]; [vc def]//[vc abc]는 불가능 [self abc] } @end 2. .h,..

문제 링크: www.acmicpc.net/problem/2886 2886번: 자리 전쟁 R x C의 형태를 지닌 전차 안에는 의자와 사람들의 정보들이 주어진다. 사람들은 다리가 아픈 것을 매우 싫어하기 때문에 빈 의자가 보이면 무조건 앉으려고 한다. 하지만 나보다 의자에 가까이 www.acmicpc.net 1. 주의할 점 - 우선순위큐를 사용하여 정렬을 한다(거리의 오름차순으로) 2. 구현 - 입력받을 때, 사람과 의자의 정보를 기억해놓는다 - 사람들과 의자사이의 거리를 구하여 구조체 형식(사람 번호, 의자 번호, 거리)으로 저장한 값을 우선순위큐에 담는다 - 우선순위큐에서 거리가 같으며, 아직 해당 사람이 의자에 앉지 않았고, 의자 또한 비어있다면 V 벡터에 의자 번호를 담는다. 동시에 사람이 의자를 ..

문제 링크: www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 1. 주의할 점 - EOF를 입력받을 때까지 입력받도록 한다 - 소숫점 아래 4번째 숫자까지만 받는다 2. 구현 - while(getline(cin, str)) 을 통해 EOF를 입력받기 전까지 종의 이름을 입력 받는다 - Map을 통해 각 종이 몇 번 입력 받았는지 계산한다 - 각 종이 입력 받은 백분율을 소수점 4째 자리까지 출력하도록 한다 #include #include #inclu..

1. 목적 - 불필요한 데이터 제거 - 논리적으로 데이터를 저장한다 -> 각종 이상현상을 방지 2. 정규화 - 1차 정규화(1NF) : 각 행마다 열에는 원자값(1개)을 가지고 있어야 한다 [적용 전] 이름 성적 일정규 A,B 이정규 B,C [적용 후] 이름 성적 일정규 A 일정규 B 이정규 B 이정규 C - 2차 정규화 (2NF) : 1차 정규화 + 모든 칼럼이 완전 함수 종속을 만족해야 한다 (부분 함수 종속 제거) 아래 예시의 테이블을 보면 [이름,강의]가 기본키를 이루며, 나이는 이름에만 종속적입니다. -> 테이블 2개로 분리 [적용 전] 이름 나이 강의 가가 20 데이터베이스 나나 22 데이터베이스 가가 20 선형 대수학 [적용 후] 이름 나이 가가 20 나나 22 이름 강의 가가 데이터베이스 ..

문제 링크: www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 1. 주의할 점 - DFS + 메모아이징을 통해 구현하거나 글쓴이처럼 빙글빙글 돌아가게 풀지 않으면 TLE가 날 문제일것 같다 (N Transfer 큐에 저장 - find_dup() 함수를 통해 1번 역에서 시작해서 BFS 과정을 거쳐서 방문이 겹치는 지점을 구해서 Start에 저장한다 -> Start는 무조건 순환선에 속하기 때문에 구했다 - find_cycle() 함수..

1. 사용 목적(개인적인 생각입니다) - 딱딱한 앱에서 벗어나기 위해 - 시각적인 효과를 통한 이목 집중 2. 코드 - 움직일 대상(코드에선 Label)의 Outlet을 미리 선언해야 한다 - view가 Load 되자마자 애니메이션을 수행하기 위해 viewDidLoad() 함수를 Override한다 - view가 나타난 이후 수행될 애니메이션은 viewDidAppear()의 함수를 Override해서 애니메이션을 설정한다 //Outlet 설정 @IBOutlet weak var nameLabelCenterX: NSLayoutConstraint! @IBOutlet weak var bountyLabelCenterX: NSLayoutConstraint! override func viewDidLoad() { su..

1. 정의: 정렬된 데이터 항목들을 관리하고 사용자 지정 가능한 레이아웃을 사용하여 표시하는 개체 2. TableView와 다른점 - 1개의 행(Row)에 여러 데이터를 담을 수 있다 - 셀 이외에도 사용자 지정할 수 있다(Ex. 섹션 배경) 3. 코드 - Import 해야 하는 Class & Protocol들 //Class UIViewController //Protocol UICollectionViewDataSource UICollectionViewDelegate UICollectionViewDelegateFlowLayout - 구현해야 하는 함수 class BountyViewController: UIViewController ,UICollectionViewDataSource,UICollectionVi..