이우의 개발일지

백준 2563번 색종이https://www.acmicpc.net/problem/2563 이 문제는 기존의 틀과 조금 다르게 생각할 필요가 있다.나는 처음에 겹치는 부분을 제외해주면 되겠다라고 생각해서, 전체 종이의 수 * 100 에서 겹치는 면적을 빼는 코드를 짰다. 예제코드는 맞았지만 반례가 있는 것 같아 다른 코드로 짜보았다. 맞은 코드는 가로 세로 전체 길이가 100, 100 이니 2차원 배열로 풀면 간단해지는 문제다.2차원 배열에서 입력되는 색종이의 가로, 세로 위치를 넣어주어 1로 표시해준다. 이미 1이 되어있는 부분이 있으면 넘어간다.다시 처음부터 전체를 하나씩 체크하는 for문을 통해 1이 있으면 면적 +1, 0이면 넘어가서 총 면적을 구해주면 된다.  ※혹시 틀린코드의 반례를 발견하셨다면,..

백준 10773번 제로 코드 및 문제https://www.acmicpc.net/problem/10773 ※ 이 문제에서 주의 할 점 : stack 사이즈는 계속 바뀐다!! for (int i = 0; i 이 부분에서 stack의 사이즈를 nn이라고 해줬다.원래는 저기에 stack.size() 해서 넣었는데 값이 계속 다르게 나와서 고정값을 넣어줬다.스택에서 pop을 해줄 때마다 stack 사이즈가 계속 바뀌기 때문!!#include #include #include #include using namespace std;int main() { int N; cin >> N; int nn = 0; vector sta; int result = 0; for (int i = 0; i > num; if (num == ..

백준 1193번 분수찾기 코딩 https://www.acmicpc.net/problem/1193 수학적 규칙을 찾는데 조금 시간이 걸렸던 문제.#include #include #include#include using namespace std;int main() { int N; cin >> N; int a = 1, b = 1; int flag = 0; for (int i = 1; i