본문 바로가기

전체 글

알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 8. [BOJ 백준] N-Queen(9663) C++ 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 : 더보기 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 : 더보기 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 : 더보기 8 예제 출력 : 더보기 92 접근..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 8. [BOJ 백준] 수찾기(1920) C++ 링크 : https://www.acmicpc.net/problem/1920 1920번: 수찾기 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 : 더보기 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 8. [BOJ 백준] 교환(1039) C++ 링크 : https://www.acmicpc.net/problem/1039 1039번: 교환 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다.1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치의 숫자를 바꾼다. 이때, 바꾼 수가 0으로 시작하면 안 된다. 위의 연산을 K번 했을 때, 나올 수 있는 수의 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 : 더보기 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다. 1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 8. [BOJ 백준] 게임(1103) C++ 링크 : https://www.acmicpc.net/problem/1103 1103번: 게임 택이는 1부터 9까지의 숫자와, 구멍이 있는 직사각형 보드에서 재밌는 게임을 한다.일단 보드의 가장 왼쪽 위에 동전을 하나 올려놓는다. 그다음에 다음과 같이 동전을 움직인다. 1. 동전이 있는 곳에 쓰여 있는 숫자 X를 본다. 2. 위, 아래, 왼쪽, 오른쪽 방향 중에 한가지를 고른다. www.acmicpc.net 문제 설명 : 더보기 형택이는 1부터 9까지의 숫자와, 구멍이 있는 직사각형 보드에서 재밌는 게임을 한다. 일단 보드의 가장 왼쪽 위에 동전을 하나 올려놓는다. 그다음에 다음과 같이 동전을 움직인다. 동전이 있는 곳에 쓰여 있는 숫자 X를 본다. 위, 아래, 왼쪽, 오른쪽 방향 중에 한가지를 고른다. ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 8. [BOJ 백준] 후보 추천하기(1713) C++ 링크 : https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 문제 설명 : 더보기 월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다. 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다. 어떤 학생이 특정 학생을..
카테고리 없음 2023. 1. 8. [BOJ 백준] 가르침(1062) C++ 링크 : https://www.acmicpc.net/problem/1062 1062번: 가르침 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. www.acmicpc.net 문제 설명 : 더보기 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2023. 1. 8. [BOJ 백준] 탈출(3055) C++ 링크 : https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. www.acmicpc.net 문제 설명 : 더보기 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 ..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2022. 12. 29. 백준 알고리즘 100문제 구분 문제 이름 문제 링크 풀이 알고리즘 기초 고스택 https://www.acmicpc.net/problem/3425 C++, Java https://subbak2.tistory.com/3 탈출 https://www.acmicpc.net/problem/3055 C++ https://subbak2.tistory.com/129 JAVA https://subbak2.tistory.com/4 가르침 https://www.acmicpc.net/problem/1062 C++ https://subbak2.tistory.com/130 JAVA https://subbak2.tistory.com/5 후보 추천하기 https://www.acmicpc.net/problem/1713 C++ https://subbak2.tis..

티스토리툴바