세상을 바꾸는 데이터

① 문제 링크 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 ② 알고리즘 분류 자료 구조, 스택 ③ ★문제풀이 Point★ 1. 스택(stack)을 제대로 알고 있는지 여부 2. 스택에 push 하는 순서는 반드시 오름차순인 점 ④ 풀이 이 문제는 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop ..

① 문제 링크 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net ② 알고리즘 분류 구현, 브루트포스 알고리즘 ③ ★문제풀이 Point★ 1. 인접한 두 칸을 바꾸는 작업 필요 2. 인접한 두 칸을 바꾼 후 상근이가 먹을 수 있는 사탕의 최대 개수(count_candy) 구하고, 전체 사탕의 최대 개수(ans)와 비교하여 최댓값(ans)을 반환 ④ 풀이 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하는 문제다. 전형적인 브루트포스(완전 탐색) 문제이다. 먼저 사탕의 색이 다른 인접한 두 칸을 고르는 것은 파이썬..

① 문제 링크 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net ② 알고리즘 분류 구현, 시물레이션 ③ ★문제풀이 Point★ 1. 문제에서 요구하는 내용 그대로 충실히 코드 구현하기 2. 공기청정기 바람 이동은 파이썬의 swap(변수 바꾸기) 이용하기 ④ 풀이 이 문제는 방의 정보가 주어졌을 때, T초가 지난 후 구사과의 방에 남아있는 미세먼지의 양을 구하는 문제이다. 문제에서 요구하는 대로 먼저 미세먼지의 확산 함수(dust_diffusio..

문제 링크: https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 풀이 유형: 수학, 정수론, 그리디 ★문제풀이 Point★ 1. 시간 복잡도 파악 2. 최적의 해를 도출하기 위한 방법 생각 풀이 과정: 이 문제는 자연수 N이 주어졌을 때, g(N)을 구하는 문제이다. 필자는 처음에 O(N^2) 방식을 이용해 하나씩 비교하며 답을 구하려고 했다. 그러나 주어진 문제에서 N = 1,000,00..

안녕하세요! 오늘은 2022.03.05일에 시험을 치른 사회조사분석사 2급 필기를 본 후기를 남겨보고자 합니다. 최종적으로 필기 합격 결과가 나오는 대로 사회조사분석사 2급 필기 공부법에 대해 포스팅해보겠습니다. 먼저 사회조사분석사 2급 필기시험 준비 과정은 다음 포스팅에 담겨져 있습니다. https://data-flower.tistory.com/33?category=949040 [자격증]사회조사분석사 2급 공부 시작 엊그제 사회조사분석사 2급 2022년 정기 고사 1회에 원서 접수하였다. 작년부터 올해까지 자격증 3개 따는 게 목표였다. (ADSP, SQLD, 사회조사 분석사 2급) ADSP, SQLD는 작년에 1번에 열심히 해서 붙었 data-flower.tistory.com 사회조사분석사 2급 필기..

문제 링크: https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 풀이 유형: 그래프 이론, 그래프 탐색, 너비 우선 탐색 ★문제풀이 Point★ 1. 계속해서 이동하는 벽을 어떻게 추가하고 삭제하는지 고민 필요(set, pop, appendleft) 2. 캐릭터가 이동한 다음, 벽이 이동하는 순서로 진행 3. 너비 우선 탐색(bfs)으로 구현 풀이 과정: 이 문제는 욱제의 캐릭터가 가장 오른쪽 윗 칸으로 이동할 수 있는지 없는지 구해보는..

문제 링크: https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 풀이 유형: 구현, 시물레이션 ★문제풀이 Point★ 1. 나무의 정보를 3차원 리스트로 담기 (행, 열, 나이) 2. 문제를 꼼꼼히 읽으면서 사계절별로 구현 3. 사계절 중에 여름 양분 처리 중요 풀이 과정: 이 문제는 K년이 지난 후 상도의 땅에 살아있는 나무의 개수를 구하는 프로그램을 작성하는 전형적인 시물레이션 문제이다. 구현, 시물레이션 문제는 문제를 꼼꼼히 ..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 이 문제는 2019 카카오 신입 공채 1차 기출문제, 이코테 기출 25번 문제입니다. 풀이 유형: 구현, 정렬 ★문제풀이 Point★ 1. O(NlogN)의 시간으로 풀면 통과 가능한 문제 2. 문제에서 주어진대로 구현하면 되는 문제 풀이 과정: 이 문제는 실패율의 정의에 따라서 실수 없이 구현을 잘해주면 되는 문제이다. 시간 제한이 1초, stag..