코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 백준_멀티버스1 { static int M, N, answer; static int ssafy[][], numbers[], planets[]; static boolean notSame; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st =..

2020. 8. 31.

알고리즘 풀이/백준

A와 B가 이동한 횟수가 같지 않아도 된다는 것을 뒤 늦게 알아버렸다...;; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(bf.r..

2020. 8. 31.

알고리즘 풀이/백준

* 생각하지 못한 점 - 벡터가 (나이, 이름)이렇게 쌍을 이루고 있고 어차피 회원가입 순서대로 입력이 되기 때문에 나이에대해서만 정렬했었으나, sort()는 원래의 자리를 보존해준다는 보장이 없었기에 틀렸다고 나옴ㅠ => stable_sort()를 쓰자 #include #include #include #include using namespace std; bool compare(const pair& a, const pair& b) { return a.first > N; vector v(N); for (int i = 0;..

2020. 4. 30.

알고리즘 풀이/백준

* 생각하지 못한 점 - 음수를 반 올림하면 0이 아니라 -0이 되는 경우가 생길 수 있음 - max와 같은 값이 나온 경우, second 변수를 true로 만들어줘서 두 번 나온 값임을 판단하는데, 1,1,2,2,3,3,3,4,4,4와 같이 이미 2에서 second가 true로 바뀌었는데 새로운 max가 들어갈때 다시 second를 false로 하지 않았어서 4까지 가지 않았었음ㅜ #include #include #include #include #include #include using namespace std; int main() { // 입출력 속도 개선 cin.tie(NULL); ios_base::sync_with_stdio(false); int N; cin >> N; vector v(N); ma..

2020. 4. 30.

알고리즘 풀이

vector v; vector temp; void merge(int start, int mid, int end) { int first = start; int second = mid + 1; int length = end - start + 1; temp.clear(); // 두 리스트를 비교하며 임시 배열에 정렬하여 넣기 int i = 0; while (first

2020. 4. 29.

알고리즘 풀이/백준

* 접근한 방법 - 666이 들어가는 수를 아래서부터 찾아서 N번째 찾은 수가 영화제목에 들어가는 수 ex) (1)666 (2)1666 (3)2666 (4)3666 (5)4666 (6)5666 (7)6660 (8)6661 - i를 1부터 하나씩 증가시켜보면서 그 수에 666이 포함되어있는지 확인 └ i를 string으로 바꾼 후, find("666) == string::npos이면 못 찾은 것임을 이용하여 확인 #include #include using namespace std; int main() { int N; cin >> N; int i = 0; int count = 0; while (1) { i++; if (to_string(i).find("666") != string::npos) count++;..

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방식 - 8*8의 네모칸을 N*M의 네모 안에서 우측 혹은 하단으로 이동하며 검사 - 8*8의 네모칸의 (0,0)가 B인지 W인지를 start변수에 저장한 후, 8*8안의 각각의 행과 열을 검사 char start = board[i][j]; (8*8사각형 기준) ☞ 행, 열은 8*8사각형의 행과 열을 의미) - 행이 짝수인 경우, └ 열이 짝수면, start와 같아야함. 따라서 start와 다른 경우 고쳐야하므로 num++ └ 열이 홀수면, start와 달라야함. 따라서 start와 같은 경우 고쳐야하므로 num++ - 행이 홀수인 경우, └ 열이 짝수면, start와 달라야함. 따라서 start와 같은 경우 고쳐야하므로 num++ └ 열이 홀수면, start와 같아야함. 따라서 start와 ..

2020. 4. 27.

알고리즘 풀이/백준

* 접근한 방법 - 자신보다 키와 몸무게가 큰 사람 수 : k, 자신의 덩치등수 : k+1 - people 2차원 벡터에 몸무게와 키를 넣어두고 loop에서 자신의 몸무게와 키보다 큰 사람 수(k)를 세고 bigger에 넣음 #include #include using namespace std; int main() { int N; cin >> N;; vector people; vector bigger; // N명의 키와 몸무게 입력 받기 for (int i = 0; i > weight >> height; people.push_back(make_pair(weight, height)); } // 자신보다 키&몸무게 큰 사람 수 세기 for (i..

2020. 4. 27.