Coding

Coding/BOJ[C]
[백준][C] 2751-수 정렬하기 2/정렬/mergeSort/합병정렬
[2751] - 수 정렬하기 2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ❕ 접근 이 문제는 문제 해결기법 과목 때 배운 합병 정렬을 복습하고자 풀어봤다. 별다른 응용없이 합병 정렬만 잘 구현하면 쉽게 풀리는 문제라 어려움은 없었다! 👏 구현 1. mergeSort 함수로 0부터 n-1까지의 값을 반 씩 나누고 나눠 두 개가 될 때까지 수행한다. 2. left 부터 mid까지, mid + 1부터 right까지 독립적으로 정렬..
→2021.07.24
Coding/BOJ[C]
[백준][C] 2164-카드2/원형 큐/QUEUE
[2164] - 카드 2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net ❕ 접근 문제 설명이 약간 복잡해서 처음엔 겁먹었는데 막상 풀어보니까 정말 큐만 쓰는 문제였다. 선형 큐보다는 아무래도 원형 큐가 훨씬 효율적일 것 같아 원형 큐로 접근하기로 했다. 👏 구현 1. 입력을 받으며 원형 큐에 N까지의 수를 enqueue 2. 원형 큐에 카드가 다 없어질때까지 dequeue 한 번, dequeue -> enqueue 한번 수행한다. *총 deq..
→2021.07.22
Coding/BOJ[C]
[백준][C] 2504-괄호의 값/스택
[2504] 괄호의 값 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net ❕ 접근 문제만 읽었을 땐 쉽게 풀 수 있을 것 같았지만, 막상 풀어보니 시간이 정말 많이 걸렸다. 끝난 괄호 두개를 어떻게 더해줄 것인지 고민하는 데 시간을 많이 쏟은 것 같다. 처음에는 flag 변수도 만들어보고, 완벽한 괄호가 생성될 때마다 그 결과값을 담아주는 temp 변수를 만들어 그 결과값들을 나중에 한꺼번에 더한 다는 어리석은 생각도 했었지만, temp 변수는..
→2021.07.18

• 이전
• 1
• 2
• 다음