코딩테스트22 [코딩 테스트/백준 알고리즘] 11650번 : 좌표 정렬하기 (Java 풀이) 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 설명 문제 풀이 문제의 조건에 맞게 Comparator를 구현해준다. 참고: 2022.08.01 - [✏️Java 공부/기타 등등] - [Java 공부/기타] 객체 정렬하기 (Comparable & Comparator) [Java 공부/기타] 객체 정렬하기 (Comparable & Comparator) 백준 문제를 풀다 보면 정렬이 .. 2022. 8. 1. [백준 알고리즘/ C++] BOJ.2869 : 달팽이는 올라가고 싶다 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 풀이 자료구조 - int up : 낮 동안 올라가는 높이 - int down : 밤 동안 내려가는 높이 - int day : 올라가는 데 걸리는 시간 - int height : 막대의 높이 알고리즘 - 수학 - 구현 설명 입력 : 2 1 5 문제 풀이를 간단하게 하려면 저 과정을 그대로 코드로 쓰면 된다. 하지만 이 문제의 시간 제한이 0.15이기 때문에 이 문제는 식을 세워서 풀어야 한다. 달팽이는 하루에 2칸을 올라간다. 때문에 아침에 정상까지 .. 2022. 2. 1. [코딩테스트/ 백준 알고리즘] 18111번 : 마인크래프트 (C++ 풀이) 문제 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 풀이 자료구조 - int width : 맵의 가로 칸 수 - int vertical : 맵의 세로 칸 수 - int block : 초기에 입력받는 블록 수 - int rand[][] : 맵을 저장 - int max : 맵 중에 가장 높이가 높은 수 - int min : 맵 중에 가장 높이가 낮은 수 - int time : 가장 빠른 시간 저장할 변수 - int height : 시간이 tim.. 2022. 1. 31. [백준 알고리즘/ C++] BOJ.9012 : 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 자료구조 - char stack[] : 스택으로 사용할 배열 - int top : top으로 쓸 변수 - int count : 테스트케이스 수 - string str : 입력받은 문자열 - int length : 문자열 길이 알고리즘 - 스택 코드 - C++은 string이라는 문자열을 처리하기에 유리한 변수가 있기 때문에 사용 - getline() 함수를.. 2022. 1. 31. 이전 1 2 3 4 5 6 다음
