https://www.acmicpc.net/problem/1924 링크텍스트
🔨 문제 https://www.acmicpc.net/problem/2740 NxM크기의 행렬 A와 MxK크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오. 🔨 해결방법 행렬 문제이므로 이차원 배열 이용 NxM 크기의 이차원 배열과 MxK 크
🔨 문제 https://www.acmicpc.net/problem/10816 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로
https://www.acmicpc.net/problem/10798<요약>A A B C D Da f z z 0 9 1 2 1a 8 E W g 6P 5 h 3 k x이 주어졌을 때 세로로 읽으라는 것출력 결과 : Aa0aPAf985Bz1EhCz2W3D1gk
https://www.acmicpc.net/problem/7568<요약>n명의 사람의 몸무게와 키 정보를 입력받아 나열된 사람들의 덩치 등수를 매김비교 대상보다 몸무게가 더 나가고, 키가 더 커야 덩치가 크다고 판단! 두 가지 비교 대상을 한꺼번에 다루므
https://www.acmicpc.net/problem/9012<요약>괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 V
https://www.acmicpc.net/problem/5800<요약>중덕 고등학교 각 반의 학생들의 수학 시험 성적이 주어졌을 때, 최대 점수, 최소 점수, (내림차순 정렬 후)점수 차이를 구하는 프로그램을 작성하시오.점수를 입력받을 배열과 점수차이를
https://www.acmicpc.net/problem/4659<요약>비밀번호 검사조건 1. 모음(a,e,i,o,u)중 하나가 포함되어 있어야 함조건 2. 모음이 3개 또는 자음이 3개 연속으로 나오면 안됨조건 3. 같은 글자가 연속으로 두 번 나오면
🔨 문제 https://www.acmicpc.net/problem/10825 n명의 학생의 이름과 국어, 영어, 수학 성적을 입력받고 아래의 조건을 갖춰서 정렬하는 문제 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영
🔨 문제 https://www.acmicpc.net/problem/8979 올림픽 순위 매기기 조건 1. 금메달 수가 많은 나라 조건 2. 금메달 수가 같으면, 은메달 수가 더 많은 나라 조건 3. 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 n개
https://www.acmicpc.net/problem/14659<요약> 한조 서열 정리ㅋㅋㅋ 문제 이름도 참 기엽다n개의 봉우리를 입력 받아서 입력 받은 봉우리보다 작은 봉우리는 몇 개 있는지 확인하는 문제! 여기서의 조건은 처음 출발한 봉우리보다 큰
🔨 문제 https://www.acmicpc.net/problem/14425 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 🔨 해결방법 bi
https://www.acmicpc.net/problem/17202<요약>이렇게 해서 궁합 알아보는 문제ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ문제 너무 귀엽다 하지만 내 코드는 귀엽지 않다.......나는 일단 짝수와 홀수를 구분해서 전체 번호를 배열에 저장했다. 그리고
🔨 문제 https://www.acmicpc.net/problem/2839 5kg과 3kg 설탕 봉다리를 어떻게하면 효율적으로 옮길 것인가! 🔨 해결방법 순서를 정한다 5kg이 3kg보다 많이 옮길 수 있으므로 가장 먼저 분류 기준으로 잡아야 한다. 따라서 입력
https://www.acmicpc.net/problem/11034<요약>캥거루 세 마리가 수직선에 있고, 캥거루는 서로 다른 한 좌표 위에 있다.한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프할 때 캥거루가
https://www.acmicpc.net/problem/25494<요약> 양의 정수 a,b,c를 입력하고 1 <= x <= a, 1 <= y <= b, 1 <= z <= c 의 x,y,z가 (x mod y) = (y mo
https://www.acmicpc.net/problem/17945<요약>이차방정식을 풀면 순간이동권 획득!x^2 +2Ax+B=0를 만족하는 근을 구하면 됨 (-1000 ≤ A, B ≤ 1000)조건은 근을 오름차순으로 출력하고, 중근이 나오면 하나만 출
🔨 문제 https://www.acmicpc.net/problem/5585 🔨 해결방법 🔨 코드
🔨 문제 https://www.acmicpc.net/problem/14720 🔨 해결방법 🔨 코드
https://www.acmicpc.net/problem/11047<요약>준규가 가지고 있는 동전은 총 N종류이고,동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.입력 조건 확인\
https://www.acmicpc.net/problem/13305<요약>n개의 도시를 입력받고 n-1개의 km, n개의 주유소의 리터당 가격을 입력자동차를 타고 왼쪽에서 오른쪽으로 n개의 주유소를 지나칠 때 최소의 비용으로 운행하는 총 금액을 구하는 것
https://www.acmicpc.net/problem/26061번 컴퓨터가 바이러스에 걸렸을 때 1번 컴퓨터를 통해 바이러스에 감염되는 컴퓨터의 수를 출력DFS - https://m42-orion.tistory.com/m/63BFS - https&
https://www.acmicpc.net/problem/13305<요약>알고리즘 수업 - 깊이 우선 탐색 1간선 연결 후 오름차순 정렬하고 dfs이용하여 방문 순서 구하기주석 ㄱㄱ
https://www.acmicpc.net/problem/24480알고리즘 수업 - 깊이 우선 탐색 2간선 연결 후 내림차순 정렬하고 dfs이용하여 방문 순서 구하기주석 ㄱㄱ
https://www.acmicpc.net/problem/24444<요약>알고리즘 수업 - 너비 우선 탐색 1간선 연결 후 오름차순 정렬하고 bfs이용하여 방문 순서 구하기주석 ㄱㄱㄱ
https://www.acmicpc.net/problem/24445<요약>알고리즘 수업 - 너비 우선 탐색 2간선 연결 후 내림차순 정렬하고 bfs이용하여 방문 순서 구하기주석 ㄱㄱ
https://www.acmicpc.net/problem/1260<요약>그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하는 문제 여기서 조건이 있는데 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저
https://www.acmicpc.net/problem/1541<요약>괄호가 없는 식이 주어졌을 때 괄호를 적절히 사용하여 최소값을 만드는 것ex. 55-50+40 -> 55-(50+40) = -35우선 나는 처음에 알고리즘을 어떻게 구현해야 할지부터
https://www.acmicpc.net/problem/1120<요약>문자열 a,b가 주어졌을 때(a.size() < b.size()) , 이 두 문자열의 차이가 최소가 되도록 구하는 문제!ex. a= minji, b= jimin이라면 두 문자열의
https://www.acmicpc.net/problem/1929M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상
https://www.acmicpc.net/problem/1065어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나
🔨 문제 https://www.acmicpc.net/problem/4948 🔨 해결방법 🔨 코드
🔨 문제 https://www.acmicpc.net/problem/9020 🔨 해결방법 🔨 코드
https://www.acmicpc.net/problem/2563가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록
https://www.acmicpc.net/problem/2108수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로
https://www.acmicpc.net/problem/10811도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를
https://www.acmicpc.net/problem/10812도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2
https://www.acmicpc.net/problem/10988알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level,
https://www.acmicpc.net/problem/25206치훈이의 전공평점을 계산해주는 프로그램을 작성해보자.전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다.P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인
https://www.acmicpc.net/problem/1269자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의
https://www.acmicpc.net/problem/1764김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이
https://www.acmicpc.net/problem/17103골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를
https://www.acmicpc.net/problem/10773나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기
🔨 문제 https://www.acmicpc.net/problem/13909 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은
https://www.acmicpc.net/problem/7785상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로
https://www.acmicpc.net/problem/1966첫 줄에 테스트케이스의 수가 주어진다. 각 테스트케이스는 두 줄로 이루어져 있다.테스트케이스의 첫 번째 줄에는 문서의 개수 N(1 ≤ N ≤ 100)과, 몇 번째로 인쇄되었는지 궁금한 문서가 현재
https://www.acmicpc.net/problem/11286절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여
https://www.acmicpc.net/problem/9095정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때
https://www.acmicpc.net/problem/1302김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고