본문 바로가기

분류 전체보기242

(c++) 백준 "10158. 개미" https://www.acmicpc.net/problem/10158 10158번: 개미 가로 길이가 w이고 세로 길이가 h인 2차원 격자 공간이 있다. 이 격자는 아래 그림처럼 왼쪽 아래가 (0,0)이고 오른쪽 위가 (w,h)이다. 이 공간 안의 좌표 (p,q)에 개미 한 마리가 놓여있다. 개미는 오 www.acmicpc.net #include #include using namespace std; int W, H, p, q,t; void solution() { int time = t; int left = W - p; if (time p >> q; cin >> t; solution(); return 0; } x와 y를 따로 구하면 간단한 규칙이 있었다. 2022. 5. 11.
(c++) 프로그래머스 "다리를 지나는 트럭" https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int i = 0,nowWeight = 0; vector v; while (i < truck_weights.size(.. 2022. 5. 10.
(c++) 백준 "10163. 색종이" https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net #include #include using namespace std; int N; vector list; int check[2000][2000] = { 0 }; void solution() { for (int t = 0; t < list.size();t++) { vector v = list[t]; for (int i = 0; i < v[2]; i++) { //세로 for (int k = 0; k < v.. 2022. 5. 10.
(c++) 백준 "2578. 빙고" https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net #include #include #include using namespace std; vector board; vector say; map m; bool flagslide[] = { false,false }; //대각선 여부 bool flagwidth[5] = { false }; //가로 여부 bool flagheight[5] = { false }; //세로 여부 int bingo() { int count = .. 2022. 5. 10.

티스토리툴바