티스토리

뺙이 개발자

검색하기

블로그 홈

뺙이 개발자

hg-studio.tistory.com/m

안녕하새오

구독자: 0

방명록 방문하기

주요 글 목록

[BOJ] 1074번 : Z (Java) https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 풀이방법1) recursive함수의 인자로 r,c를 넘겨 검사한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; impor.. 공감수 0 댓글수 0 2023. 8. 20.
[BOJ] 18870번 : 좌표 압축 (C++) https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net '좌표압축'이라는 것을 해줘야하는 문제이다. 좌표압축은 이분탐색을 이용한 STL함수인 lower_bound를 이용하게 된다. 알고리즘의 아이디어는 위와 같다. 일단 배열을 입력받아 정렬을 해준다. 그리고 중복 원소를 제거해준다. 이 후, lower_bound를 이용하여 현재 값을 넣어도 정렬이 유지되는 곳 중에서 가장 왼쪽 위치를 찾는다. 이 위치.. 공감수 0 댓글수 0 2023. 4. 17.
[BOJ] 10942번 : 팰린드롬? https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net dp문제이므로 테이블 설정을 잘 해주어야 한다. d[a][b]=k : a부터 b 팰린드롬이라면 k=1, 아니라면 k=0 우선, a부터 a는 항상 팰린드롬이다. 추가로 길이가 1 차이나는 a와 a-1는 서로 값이 같다면 팰린드롬이 된다. 그리고 길이가 2 차이부터 n-1 까지 나는 숫자가 팰린드롬인지 검사해주면 된다. 시작점이 s 이고 끝점이 e라면 두 숫자가 같으면서, 시작점과 끝점을 제외한 가운데 숫자가 팰린드롬이면 s부터 e는 팰린.. 공감수 0 댓글수 2 2023. 4. 14.
[BOJ] 1915번 : 가장 큰 정사각형 (C++) https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net dp문제이므로 테이블 설정을 잘해줘야 한다. d[a][b]=k : (a,b)까지 만들 수 있는 가장 큰 정사각형의 한 변의 길이는 k이다. 그러기 위해선 지금 좌표를 기준으로 위쪽, 왼쪽, 대각선왼쪽을 볼 필요가 있다. (a,b)를 기준으로 위의 세 군데 중에서 1이 아닌 0을 갖게 되면 지금 나의 좌표에서 만들 수 있는 정사각형의 크기가 다시 1로 초기화된다. 그러니깐 현재 좌표를 기준으로 위,왼,대각선왼쪽에 영향을 받게 되는 것이다. 그래서 나머지 두 좌표가 아무.. 공감수 0 댓글수 2 2023. 4. 14.
[BOJ] 9084번 : 동전 (C++) https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net dp문제이다. dp문제이므로 테이블 설정을 잘 해줘야 한다. d[a] = b : a원을 만들 수 있는 방법의 수가 b개 라고 정의해주었다. 먼저, 3원을 만들어야하고 우리에겐 1,2,3원이 있다고 가정해보자. 여기서 포인트는 "가장 마지막에 해당 동전을 사용하여 금액을 완성시키는 과정" 이다. 1) 1원을 가장 마지막에 사용하여 금액을 완성시키기 위해서는 1원을 채우는 경우, 2원.. 공감수 0 댓글수 0 2023. 4. 14.
[BOJ] 1699번 : 제곱수의 합 (C++) https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 1 = 1*1 2 = 1*1 + 1*1 3 = 1*1 + 1*1 + 1*1 4 = 2*2 5 = 2*2 + 1*1 6 = 2*2 + 1*1 + 1*1 7 = 2*2 + 1*1 + 1*1 + 1*1 8 = 2*2 + 2*2 9 = 3*3 이렇게 나타낼 수 있다. 그래서 d[1] = 1 d[2] = d[2-1]+1 = 2 d[3] = d[3-1]+1 = 3 d[.. 공감수 0 댓글수 0 2023. 4. 13.
[BOJ] 9251번 : LCS (C++) https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 아주 유명한 dp문제이다. 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중에서 가장 긴 것을 찾아야한다. 부분 수열이 되어야하므로 공통되는 부분이 연속할 필요는 없다. 가능한 수열을 전부 각각 만들어 비교하게 되면 시간복잡도가 O(2^n*2^m) 으로 너무 느려서 dp를 이용해야한다. dp를 사용하게 되면 문자열의 길이가 n,m 일 때, 시간.. 공감수 0 댓글수 0 2023. 4. 13.
[BOJ] 2240번 : 자두나무 (C++) https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net dp문제이다. dp문제이므로 테이블 설정을 잘 해주어야 하고, 현재 무슨 값을 저장할 필요가 있는지 생각해야한다. 먼저, 몇 초가 지나갔는지를 저장해줘야 하고 현재까지 몇 번의 움직임이 있었는지를 저장해줘야한다. 그래서 d[a][b]=k : a초일 때, b번 움직인 경우 얻을 수 있는 자두의 최대개수는 k개 라고 설정해주었다. b번 움직였다는 사실을 통해 현재 몇번 나무에 위치해 있는지 알 수 있다. 1번.. 공감수 0 댓글수 0 2023. 4. 13.
[BOJ] 10844번 : 쉬운 계단 수 (C++) https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net dp문제이다. dp문제는 테이블을 정의하는 것이 너무나 중요하다. 이번 문제도 테이블만 잘 정의하면 어렵지 않게 문제를 풀어나갈 수 있는데, 중요한 건 테이블을 정의하는 게 쉽지 않다는 것이다. 우선, 계단 수를 생각해보자. 길이가 1인 계단 수는 1, 2, 3, 4, 5, 6, 7, 8, 9 이렇게 총 9개가 있다. 그리고 길이가 2인 계단수는 1로 부터 10,12 / 2->21,23 / 3->32,34 / ... / 8->87,89 / 9->98 가 있다. 현재 1~8까지는 각각 2개의 계단수를 생성하였고,.. 공감수 0 댓글수 0 2023. 4. 12.
[BOJ] 15486번 : 퇴사 2 (C++) https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 퇴사2 문제는 퇴사1 문제와 N의 범위만 다르다. N (1 ≤ N ≤ 1,500,000) 이 범위가 매우 크기 때문에 완전탐색으로 풀 수 있었던 퇴사1과 달리 퇴사2는 무조건 dp로 풀어줘야 통과할 수 있다. 상담일 수는 t배열에 저장해주었고, 상담액은 p배열에 저장해주었다. 추가로 1-indexed로 풀어주었다. 처음엔 for문을 앞에서부터 돌리려고 하였는데, 그 .. 공감수 0 댓글수 0 2023. 4. 12.
[BOJ] 14501번 : 퇴사 (C++) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net dp 문제이다. 상담일 수는 t배열에 저장해주었고, 상담액은 p배열에 저장해주었다. 추가로 1-indexed로 풀어주었다. 처음엔 for문을 앞에서부터 돌리려고 하였는데, 그 대신 뒤 원소부터 돌면서 dp값을 구해주면 된다. 우선, 현재 일 수(i)에다가 일이 걸리는 기간(t[i])을 더했을 때 내가 근무하는 날짜를 넘어가게 되면 i번째 날에 일할 수 없다. 그래서 위의 값을 기준으로 현재 일 수에 일을 할 수 있거나 / 없거나 이다. 현재 날짜에 일을 할 수 없다면, i번째 일을 안하고 넘어갈 것이다. i번째 날을 스무스하게 통과하.. 공감수 0 댓글수 0 2023. 4. 12.
[BOJ] 9461번 : 파도반 수열 (C++) https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net dp문제이다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. 수열을 보게 되면 피보나치와 같은 규칙이 있음을 알 수 있다. 내가 i번째 수라고 했을 때, i번째 수는 i-3번째 수와 i-2번째 수를 더한 값이 되는 것이다. 따라서 d[i] = d[i-3]+d[i-2]; 가 된다. 테스트.. 공감수 0 댓글수 0 2023. 4. 12.
[BOJ] 16987번 : 계란으로 계란치기 (C++) https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 현재 손에 들게 되는 계란을 가지고, 깨지지 않은 계란 중 하나를 치게 된다. 깨지지 않은 계란 중 어떤 것을 쳐야 최대로 계란을 깰 수 있는지 모르니 하나하나 다 깨보아야 한다. 게다가 계란의 개수 N을 보면 최대 8로 값이 그리 크지 않으니 이 문제는 백트래킹으로 풀어주면 된다. void solve(int cur) 함수는 cur번째 계란을 가지고 다른 계란을 치게 되는 함수이다... 공감수 0 댓글수 0 2023. 4. 10.
[BOJ] 18809번 : Gaaaaaaaaaarden (C++) https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 1번) next_permutation 함수를 이용하여 배양액을 뿌릴 수 있는 곳 중에서 어떤 좌표에 초록색을, 빨간색을 뿌릴지 결정해준다. 2번) 1번을 통해 정해진 초록색, 빨간색 배양액을 좌표에 뿌려주고 해당 조합에서의 꽃의 개수를 센다. 3번) 매번 조합 중에서 꽃의 개수가 제일 많은 경우의 꽃의 개수를 출력한다. 1번 구현 방법) .. 공감수 0 댓글수 0 2023. 4. 10.
[BOJ] 1941번 : 소문난 칠공주 (C++) https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 이 문제를 보면 bfs로 7명이 서로 연결되어 있는지를 확인할 필요가 있다는 것은 알 수 있다. 그런데 25명 중 그 7명을 어떻게 고를지를 고민해봐야한다. 25명 중 7명을 뽑는 것이니 조합을 사용하면 된다. 경우의 수가 많아보이지만, 25C7 = 480700 이므로 충분히 2초 안에 수행할 수 있다. 그래서 문제를 풀 아이디어는 다음과 같다. 1. next_permutation 함수를 사용하여 2.. 공감수 0 댓글수 0 2023. 4. 6.
[BOJ] 1759번 : 암호 만들기 (C++) https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 구현의 아이디어는 next_permutation 함수로 6개 중 4개를 뽑는 조합을 모두 만든다. 그 중에서 모음이 최소 한 개, 자음이 최소 두 개인지의 조건만 추가로 체크해주고 이 조건이 통과되면 개수를 세어주었다. next_permutation은 c++로 코팅을 하는 사람인 경우 조합을 구해야할 때 사용할 수 있는 아주 사기적인 함수이다. (모르는 분은 검색하여 보길 추천한다.) next_p.. 공감수 0 댓글수 0 2023. 4. 6.
[BOJ] 16920번 : 확장 게임 (C++) https://www.acmicpc.net/problem/16920 16920번: 확장 게임 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위 www.acmicpc.net BFS문제이다. 처음에는 char형 배열로 입력을 받으려고 했지만 이를 이용하는 것보다 더 심플한 방법이 있다. int형 배열을 두어 땅이 '#' 이거나 '숫자' 일 때는 0으로, '.' 일 때는 1로 표시해주는 방법이다. 또한, 각 플레이어가 어느 점에서 영토확장을 해야할지를 각각 저장해줘야 새로운 턴이 되었을 때 바로 영토확장을 할 수 있기 때문에 큐를 10개 준비해주었다. 큐는 x좌표, y.. 공감수 0 댓글수 0 2023. 4. 3.
[BOJ] 16933번 : 벽 부수고 이동하기 3 (C++) https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 벽 부수고 이동하기2 문제에서 낮,밤이라는 조건만 추가된 문제이다. 낮인지 밤인지를 저장해줄 변수만 하나 더 추가하면 되는 문제라 풀이를 해결해내는 것이 벽 부수고 이동하기2 문제를 푼 사람이라면 그리 어려울 것 같지 않다. 다만, 맨 처음에 예제가 이해가 가지 않았다. 0010이면 낮,밤,낮,밤 이 순서로 생각한다면 3번째 인덱스에 도착했을 때는 낮이니깐 바로.. 공감수 0 댓글수 0 2023. 4. 2.
[BOJ] 14442번 : 벽 부수고 이동하기 2 (C++) https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 벽 부수고 이동하기 문제와의 다른 점은 벽을 1번이 아니라 k번 부술 수 있다는 점이다. 똑같이 거리를 저장할 3차원 배열 dist를 만들었다. dist[k][x][y] : 벽을 k번 부수며 (x,y)까지 오는데 최단 거리 벽을 만난 경우는 부술 수 있는 횟수인 k번보다 적다면 벽을 부수고 나아가면 된다. 항상 dist배열을 업데이트할 때는 그 값이 초기화값이 .. 공감수 0 댓글수 0 2023. 4. 2.
[BOJ] 13913번 : 숨바꼭질4 (C++) https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 1697번:숨바꼭질 문제와 같은 문제인데, 최소 경로만 출력하면 되는 문제이다. 1차원에서의 BFS이며, 보통의 BFS는 상하좌우에 대한 포문을 돌았지만 이 문제는 이동가능한 값들로 포문을 돌게 된다. 최소 경로를 출력하기 위해선 경로를 저장하며 BFS를 돌아야 한다. 그래서 way라는 배열을 추가해주고, 각 자리의 값은 어느 위치에서 이동을 해온 것인.. 공감수 0 댓글수 0 2023. 4. 2.
[BOJ] 1600번 : 말이 되고픈 원숭이 (C++) https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 구현 아이디어는 그리 어렵지 않게 생각해낼 수 있다. 1. (0,0)을 큐에 넣고 BFS를 돌린다. 2. BFS를 돌릴 때 기본적인 BFS와 다른 점은 상하좌우 4방향에 대한 탐색뿐만 아니라 말이 이동가능한 8방향에 대해서도 탐색이 이뤄줘야 한다는 것이다. 3. 벽부수고이동하기 문제처럼 3차원의 큐를 이용하여 말의 움직임을 몇 번 했는지를 체크하며, 말의 움직임이 k번보다 작을 때.. 공감수 0 댓글수 0 2023. 4. 1.
[BOJ] 13549번 : 숨바꼭질3 (C++) https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 숨바꼭질 문제를 풀고 나서 푸는 것을 추천한다. 숨바꼭질와 숨바꼭질3 문제에서의 차이는 순간이동을 할 때 시간이 걸리지 않는다는 것이다. 순간이동이 0초가 되면, 순간이동과 걷는 것 중 우선순위가 생기기 때문이다. BFS는 모든 간선의 가중치가 동일해야 한다는 전제조건이 필요한데, 이 문제는 가중치가 달라지게 되었다. 그래서 일반 BFS처럼 풀면 안되고.. 공감수 0 댓글수 0 2023. 3. 31.
[BOJ] 2146번 : 다리 만들기 (C++) https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 맨 처음 아이디어는 다음과 같았다. 1. 섬을 BFS로 찾고, 하나의 땅을 찾을 때마다 그 좌표를 각 vector에 저장한다. (vector는 섬의 개수만큼 저장됨) 2. 섬을 다 찾은 후에 1번 섬 좌표에서 2번 섬 좌표까지 중에서 4방향으로 뻗어갈 때 최단거리를 구한다. (이 때 방법은 포문을 돌면서 i는 0~n-1까지이고 j는 i+1~n-1까지로 모든 경우를 다 따져, land[i]와 land[j.. 공감수 0 댓글수 0 2023. 3. 31.
[BOJ]11055번 : 가장 큰 증가하는 부분 수열 (C++) 문제) 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 입력) 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력) 첫째 줄에 수열 A의 합이 가장 큰 증가하는 부분 수열의 합을 출력한다. 예제 입력 1 10 1 100 2 50 60 3 5 6 7 8 예제 출력 1 복사 113 다이나믹 프로그래밍으로 풀어야 .. 공감수 0 댓글수 0 2023. 3. 20.
[TOPCIT] 탑싯 공부 방법 학교 졸업요건 중 하나인 topcit 시험을 보기 위해서 준비를 시작하였다. topcit은 일년에 상반기와 하반기 두 번의 기회가 있으며, 접수는 위에서 보다시피 4월, 9월에 받고 있다. topcit 학습자료 https://www.topcit.or.kr/board/study.do 학습가이드 > 학습자료 www.topcit.or.kr 탑싯 홈페이지에서 많은 정보를 얻어갈 수 있다. 학습자료인 ‘TOPCIT에센스’는 TOPCIT를 준비하는 응시생분들에게 무료로 제공된다. 위 링크를 들어가면 총 6개의 학습자료가 있다. topcit 학습가이드 (특강, 문제풀이 영상) https://www.topcit.or.kr/board/library.do 학습가이드 > 자료게시판 Test of Practical Compe.. 공감수 0 댓글수 0 2022. 10. 10.
[c++] 33. 3등의 성적은? 문제 N명의 수학성적이 주어지면 그 중 3등을 한 수학성적을 출력하는 프로그램을 작성하세요. 만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런식으로 점수가 분포되면 1등은 3명이며, 2등은 2명이며 3등은 5명이 되어 98점이 3등을 한 점수가 됩니다. ○ 입력설명 첫 번째 줄에 자연수 N(1 공감수 0 댓글수 0 2022. 8. 8.
[c++] 61. 특정 수 만들기 (MS 인터뷰 문제 : DFS 완전탐색) N개의 원소로 구성된 자연수 집합이 주어지면, 집합의 원소와 ‘+’, ‘-’ 연산을 사용하여 특정 수인 M을 만드는 경우가 몇 가지 있는지 출력하는 프로그램을 작성하세요. 각 원소는 연산에 한 번만 사용합니다. 예를 들어 {2, 4, 6, 8}이 입력되고, M=12이면 2+4+6=12, 4+8=12, 6+8-2=12 2-4+6+8=12 로 총 4가지의 경우가 있습니다. 만들어지는 경우가 존재하지 않으면 -1를 출력한다. ○ 입력설명 첫 번째 줄에 자연수 N(1 공감수 0 댓글수 0 2022. 8. 1.
[c++] 60. 합이 같은 부분 집합 (아마존 인터뷰 문제 : DFS 완전탐색) 문제 N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. ○ 입력설명 첫 번째 줄에 자연수 N(1 공감수 0 댓글수 0 2022. 7. 24.
[c++] 59. 부분집합(MS 인터뷰 문제 : DFS 완전탐색) 문제) 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 을 작성하세요. ○ 입력설명 첫 번째 줄에 자연수 N(1 공감수 0 댓글수 0 2022. 7. 22.
[c++] 58. 이진트리 깊이우선탐색 (DFS) 문제 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 기본 골격은 다음과 같다. #include using namespace std; void DFS(int x){ if(x>7) return; DFS(x*2); //7번줄 DFS(x*2+1); //8번줄 cout n; DFS(1); cout 왼쪽 -> 오른쪽 7번과 8번줄 사이에 쓰면 중위순회 : 왼쪽 -> 부모 -> 오른쪽 8번줄 뒤에 쓰면 후위순회 : 왼쪽 -> 오른쪽 -> 부모 따라서 전위, 중위, 후위순회를 하는 함수를 각각 써주면 다음과 같은 코드를 작성할 수 있다. #include using namespace std; void pre(int x){ if(x>7) return; cout 공감수 0 댓글수 0 2022. 7. 22.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.