반응형 Algorithm31 [백준] 14503번 : 로봇 청소기 / java www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net [ 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_14503_로봇청소기 { static int N,M; static int r,c,d; static int arr[][]; static int .. 2021. 2. 26. [백준] 2638번 : 치즈 / java www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net [ 코드 ] import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Mai.. 2021. 2. 4. [백준] 2578번 : 빙고 / java www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 �� www.acmicpc.net [ 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] bingo = new int[5][5]; static int[][] cBingo = new int[5][5]; stati.. 2020. 9. 24. [백준] 2309번 : 일곱 난쟁이 / java www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net [ 코드 ] import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int man[] = new int[9]; int sum = 0; int ans = 0; for(int i=0; i 2020. 9. 23. ios_base::sync_with_stdio(false); cin.tie(NULL); 의 의미 1. ios_base::sync_with_stdio(false); C 표준 스트림과 C ++ 표준 스트림 간의 동기화를 비활성화한다는 뜻이다. 기본적으로, 모든 표준 스트림이 동기화되있다. 그래서 평소 C++로 코딩하는 사람이라면, C와 C ++ 스타일 I / O를 혼합하여 편리하게 사용할 수 있었을 것이다. 예를 들면, printf()와 cout 함수를 같이 사용할 수 있는 것을 예로 들 수 있겠다. 동기화를 비활성화하면 C ++ 스트림에 자체 독립 버퍼가있어 C 및 C ++ 스타일 I / O를 혼합하는 것이 어려워진다. - 단점 하지만 따로 동기화 된 C ++ 스트림은 스레드로부터 안전하다. (다른 스레드의 출력이 인터리브 될 수 있지만 데이터 경쟁이 발생하지 않음). 또한 동기화를 끊으면 사용하는 .. 2020. 5. 30. [백준] 10866번 : 덱 / c++ https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net [ 코드 ] #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; deque dq; for(int i=0; i> temp; int num; if(temp == "push_back"){ cin >> num; dq.push.. 2020. 5. 29. [프로그래머스] 멀쩡한 사각형 / c++ https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr [ 코드 ] using namespace std; long long solution(int w,int h) { long long answer = 1; long long mark_n; long long division_n; long long new_w, new_h; long long sum = (long long)w * (long .. 2020. 5. 28. [백준] 1436번 : 영화감독 숌 / c++14 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net [ 코드 ] #include #include using namespace std; int main(){ int N; int num = 665; string s; cin >> N; while(num++){ s = to_string(num); if(s.find("666") != -1){ N--; } if(N==0){ cout 2020. 5. 27. [백준] 2798번 : 블랙잭 / c++ https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net [ 코드 ] #include #include using namespace std; int main(){ int N, M, temp; int sum = 0; int close = 0; vector card; cin >> N >> M; for(int i=0; i> temp; card.push_back(temp); } for(int i=0; i 2020. 5. 27. [백준] 1966번 : 프린터 큐 / c++ https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net [ 코드 ] #include #include using namespace std; int main() { int answer = 0; int test_case; cin >> test_case; int n, m, ipt; //문서 길이, 원하는 location, 중요도(important) for (int i = 0; i > n >> .. 2020. 5. 25. [프로그래머스] 프린터 / c++ https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr [ 정답 코드 ] #include #include #include using namespace std; int solution(vector priorities, int location){ int answer = 0; queue q; priority_queue priq; for(int i = 0; i < priorities.size(); i++){ q.push(m.. 2020. 5. 23. [백준] 1874번 : 스택 수열 / c++ https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 솔직히 기본적으로 문제 이해를 하는 데 있어서부터 꽤 애를 먹었다. ※ 수열이란? 일정한 규칙에 따라 한 줄로 배열된 수의 열. a₁, a₂, a₃,…, aₙ의 꼴로 배열한 것으로, ｛aₙ｝로 나타냄. 등차수열·등비수열·조화수열 등이 있음. 그래서 이런 식으로 생각해버렸는데 입력에 보면 n이 주어질 때 1이상 n이하.. 2020. 5. 22. 이전 1 2 3 다음 반응형
