본문 바로가기

분류 전체보기

 (308)
[백준/C++] 2493번: 탑 문제https://www.acmicpc.net/problem/2493문제 요약N개의 탑들이 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 주어진다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평해하게 수평 직선의 왼쪽 방향으로 발사한다. 또한, 모든 탑은 레이저 수신기를 하나씩 갖고 있다.+ 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. 각 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지를 출력한다.코드#include #include using namespace std;int n;stack> st;int main() { // 입출력 단축 코드 ios::sync_with_stdio(false); cin.tie(NULL); cout...
[백준/C++] 4485번: 녹색 옷 입은 얘가 젤다지? 문제https://www.acmicpc.net/problem/4485문제 요약N × N 배열 각 칸마다 도둑루피의 크기가 주어지고, 해당 칸을 지나면 그만큼 소지금을 잃게 된다. (0, 0)부터 (N - 1, N - 1)까지 이동해야 할 때, 잃는 금액의 최소 값을 출력한다. 상하좌우 인접한 곳으로 1칸씩 이동할 수 있다.코드#include #include #include # define ll long longusing namespace std;int board[150][150];bool visited[150][150];int dx[4] = { 0, 0, 1, -1 };int dy[4] = { 1, -1, 0, 0 };// dist[i][j]: (0, 0)부터 (i, j)까지 최단 거리int dist[1..
[백준/C++] 2447번: 별찍기 - 10 문제https://www.acmicpc.net/problem/2447문제 요약예제를 보고 유추하여 별을 출력한다. ex) n = 27일 때,**************************** ** ** ** ** ** ** ** ** ******************************* ****** ****** **** * * ** * * ** * * **** ****** ****** ******************************* ** ** ** ** ** ** ** ** ************************************* ********** ** ** * * ** ** ********** *****..
[백준/C++] 11058번: 크리보드 문제https://www.acmicpc.net/problem/11058문제 요약크리보드라는 키보드에는 버튼이 4개만 존재한다. A: 화면에 A를 출력한다.Ctrl A: 화면을 전체 선택한다.Ctrl C: 전체 선택한 내용을 버퍼에 복사한다.Ctrl V: 버퍼가 비어있지 않은 경우, 화면에 출력된 문자열의 바로 뒤에 버퍼의 내용을 붙여 넣는다. 버튼을 N번 눌러 화면에 출력된 A 개수의 최대를 출력한다.코드#include # define ll long longusing namespace std;ll n;ll dp[110];int main() { // 입출력 단축 코드 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin..
[백준/C++] 13975번: 파일 합치기 3 문제https://www.acmicpc.net/problem/13975문제 요약파일 N개의 크기가 각각 주어질 때, 모든 파일들을 1개로 합치기 위한 최소 비용을 출력한다. 한 번에 2개의 파일을 1개로 합칠 수 있고, 파일을 합칠 때마다 두 파일의 크기 합만큼 비용이 든다.코드#include #include # define ll long longusing namespace std;int t;priority_queue pq;int main() { // 입출력 단축 코드 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> t; while (t--) { int k; cin >> k; ..
[백준/C++] 2138번: 전구와 스위치 문제https://www.acmicpc.net/problem/2138문제 요약N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i번 스위치를 누르면, i - 1, i, i + 1번에 있는 세 개의 전구 상태가 변화한다.+ 1번 스위치를 누르면 1, 2번 전구가, N번 스위치를 누르면 N - 1, N번 전구 상태가 변화한다.(꺼져 있는 전구는 켜지고, 켜져 있는 전구는 꺼진다.) N개의 전구의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 출력한다.코드#include #include #include using namespace std;int n;int cnt;int res = ..

티스토리툴바