[C++] 백준 문제 풀이

버블 소트 알고리즘을 다음과 같이 C++로 작성했다.위 소스에서 N은 배열의 크기이고, A는 정렬해야 하는 배열이다. 배열은 A1부터 사용한다.위와 같은 소스를 실행시켰을 때, 어떤 값이 출력되는지 구해보자.첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은

레벨: 브론즈 2날짜: 2023년 4월 5일 오후 9:08문제번호: 10812알고리즘: 구현, 시뮬레이션도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째

레벨: 브론즈 2날짜: 2023년 4월 6일 오후 8:04문제번호: 1978알고리즘: 소수판정, 수학, 정수론주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가

레벨: 브론즈 1날짜: 2023년 4월 6일 오후 9:45문제번호: 4344알고리즘: 사칙연산, 수학대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄

레벨: 실버 5날짜: 2023년 4월 6일 오후 10:24문제번호: 2751알고리즘: 정렬N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가

레벨: 브론즈 3날짜: 2023년 4월 7일 오후 4:144 × 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인

레벨: 브론즈 4날짜: 2023년 4월 8일 오후 12:45문제번호: 10808알고리즘: 구현, 문자열알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.첫째 줄에 단어 S가 주어진다. 단어의 길이

레벨: 브론즈 2날짜: 2023년 4월 8일 오후 2:16문제번호: 2979알고리즘: 구현, 시뮬레이션상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다.상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차

레벨: 브론즈 2날짜: 2023년 4월 8일 오후 3:10문제번호: 1159알고리즘: 구현, 문자열상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을

레벨: 브론즈 1날짜: 2023년 4월 8일 오후 3:42문제번호: 11655알고리즘: 구현, 문자열키워드: 패턴 찾기ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다.예를 들어, "Baekjoon Online Judge"를 ROT13으로

레벨: 실버 3날짜: 2023년 4월 8일 오후 8:20문제번호: 9996알고리즘: 문자열, 정규 표현식키워드: 정규 표현식, 패턴 찾기선영이는 이번 학기에 오스트레일리아로 교환 학생을 가게 되었다.호주에 도착하고 처음 며칠은 한국 생각을 잊으면서 즐겁게 지냈다. 몇

레벨: 실버 4날짜: 2023년 4월 8일 오후 9:51문제번호: 1620알고리즘: 자료 구조, 해시를 사용한 집합과 맵키워드: 해시 자료구조오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬

레벨: 실버 4날짜: 2023년 4월 8일 오후 10:34문제번호: 3986알고리즘: 스택, 자료 구조키워드: 스택이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅

레벨: 브론즈 2날짜: 2023년 4월 8일 오후 11:31문제번호: 13458알고리즘: 사칙연산, 수학키워드: 구현총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가

레벨: 실버 1날짜: 2023년 4월 9일 오전 10:49문제번호: 1991알고리즘: 재귀, 트리이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과

날짜: 2023년 4월 9일 오전 11:29문제번호: 4659알고리즘: 구현, 문자열키워드: 구현, 특정 상황까지 입력받기좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안

레벨: 실버 5날짜: 2023년 4월 9일 오후 3:42문제번호: 10709알고리즘: 구현, 시뮬레이션키워드: 구현JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들

레벨: 실버 5날짜: 2023년 4월 9일 오후 4:56문제번호: 1193알고리즘: 구현, 수학키워드: 패턴 찾기무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서

레벨: 브론즈 2날짜: 2023년 4월 9일 오후 6:04문제번호: 1712알고리즘: 사칙연산, 수학키워드: 구현월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의

레벨: 브론즈 3날짜: 2023년 4월 9일 오후 6:26문제번호: 1547알고리즘: 구현, 시뮬레이션키워드: 시뮬레이션세준이는 컵 3개를 탁자 위에 일렬로 엎어놓았다. 컵의 번호는 맨 왼쪽 컵부터 순서대로 1번, 2번 3번이고, 세준이는 이 컵을 이용해서 게임을 하

레벨: 실버 4날짜: 2023년 4월 9일 오후 7:07문제번호: 11399알고리즘: 그리디 알고리즘, 정렬키워드: 구현, 정렬인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번

레벨: 실버 5날짜: 2023년 4월 9일 오후 7:42문제번호: 1181알고리즘: 문자열, 정렬키워드: 구현, 정렬알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단,

날짜: 2023년 4월 9일 오후 8:06문제번호: 10814알고리즘: 정렬키워드: 구현, 정렬온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는

날짜: 2023년 4월 9일 오후 8:39문제번호: 2559알고리즘: 누적 합, 슬라이딩 윈도우, 투 포인터키워드: 누적합, 슬리이딩 윈도우매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보

날짜: 2023년 4월 9일 오후 9:46문제번호: 11659알고리즘: 누적 합키워드: 누적합수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수

레벨: 실버 2날짜: 2023년 4월 10일 오후 12:07문제번호: 1260알고리즘: BFS, DFS, 그래프 이론, 그래프 탐색키워드: BFS, DFS그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점

날짜: 2023년 4월 10일 오후 1:29문제번호: 2667알고리즘: BFS, DFS, 그래프 이론, 그래프 탐색키워드: BFS, 인접 행렬<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를

레벨: 실버 1날짜: 2023년 4월 10일 오후 4:32문제번호: 2178알고리즘: BFS, 그래프 이론, 그래프 탐색키워드: BFS, 인접 행렬N×M크기의 배열로 표현되는 미로가 있다.미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸

레벨: 실버 2날짜: 2023년 4월 10일 오후 5:12문제번호: 1012알고리즘: BFS, 그래프 이론, 그래프 탐색키워드: BFS, 인접 행렬차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충

레벨: 골드 5날짜: 2023년 4월 10일 오후 8:09문제번호: 2589알고리즘: BFS, 그래프 이론, 그래프 탐색, 브루트포스키워드: BFS, 최단거리보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러

레벨: 실버 2문제번호: 17276알고리즘: 구현날짜: 2023년 12월 14일 오후 8:46링크: https://www.acmicpc.net/problem/17276크기가 n x n인 2차원 정수 배열 X가 있다. (n은 홀수)X를 45° 의 배수만큼 시계방

문제번호: 2615날짜: 2023년 12월 19일 오후 1:30링크: https://www.acmicpc.net/problem/2615오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려