준카판다

https://www.acmicpc.net/problem/1064 1064번: 평행사변형 평행사변형은 평행한 두 변을 가진 사각형이다. 세 개의 서로 다른 점이 주어진다. A(xA,yA), B(xB,yB), C(xC,yC) 이때, 적절히 점 D를 찾아서 네 점으로 평행사변형을 만들면 된다. 이때, D가 여러 개 나 www.acmicpc.net 분명히 쉬운문제인데.. 실수가 너무 잦아지고 있다. 집중해서 예외처리 하자. 문제 이해만 되면 쉬운 문제이다. 나는 예외처리에서 애먹었다. 문제 이해부터 해보자. 3개의 점으로 만들 수 있는 평행사변형은 총 3개이다. 예를 들어 다음과 같은 그림이 만들어진다. 파란점이 주어진 점 3개이고, 빨간색 점으로 평행사변형을 만들 수 있다. 자. 이 사진을 보면 해법이 떠오..

https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 문제는 쉬웠다. 나의 실수가 나를 글쓰게 만들었다. 문제 풀이 방식은 n보다 작지만 가장 큰 수, n보다 크지만 가장 작은 수를 구하면 답은 구해진 것과 마찬가지이다. n보다 작지만 가장 큰 수를 down, n보다 크지만 가장 작은 수를 up이라 하자. 답은 (n - down) * (up - n) - 1이다. 여기에서 함정이 있다. 만약 n이 1이라면? down의 초기값을 0으로 하면 된다. up의 초기값은 무엇을 해야 좋을까? 나는 1e9로 설정을 하였다. 다른 코드를 확인해보면 해당 수를 많이 사용하는 ..

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제는 쉬웠지만, 실수를 조금 많이 한 문제이다.(4시도..ㅠㅠ) 최소값과 최대값을 구해서 서로 곱해주면 되는 문제이다. 나는 여기에서 max와 min변수로 선언해주었는데, 초기값으로 둘 다 0으로 해버렸다. min보다 작은 값이 나오면 min값이 변경되어야 하는데, min값보다 작은 값이 나오지 않아 버려서 오류가 발생하였다. 이것 외에는 큰 오류가 있지 않았다.

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 댕어렵.. C++ 배열 다시 공부하는 계기가 되었음.. 우선 문제의 입력을 살펴보면 M X N크기를 입력 받는다. 나는 이를 동적 배열로 할당받아 해결하려 하였다. 하지만, C++을 오랜만에 접한 나는 C++로 동적 배열 만드는 방법을 잊어 버렸다 ㅎㅎ 다음 포스팅을 보고 오면 배열에 대해서는 알 수 있을 것이다. https://jhcard.tistory.com/22 [C++] 배열 기본적..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 중복조합 문제이다. 즉, y! / x!의 값을 구하는 문제이다. 내가 실수한 부분은 2가지이다. #include #include 기본적인 include부터 까먹었다. cstdio가 표준 라이브러리, iostream이 입출력 라이브러리 이다. 여기에서 iostream을 활용한 cin과 cout이 있는..