알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

배열(Array)

• 백준 2578번 : 빙고

  배열(Array) 2018. 6. 17. 13:15

  https://www.acmicpc.net/problem/2578 1. 문제 요약 5x5 칸의 빙고의 계수가 3개가 되면 횟수를 출력하는 문제 2. 알고리즘 입력 받은 수가 있다면 0 으로 초기화 한다. 1개의 빙고가 완성 된것을 의미한다. 가로 방향 빙고 검사 코드를 추가 한다. 1234567891011for(int i=0; i

  Read More
• 백준 2669번 : 직사각형 네개의 합집합의 면적 구하기

  배열(Array) 2018. 6. 17. 10:02

  https://www.acmicpc.net/problem/2669 1. 문제 요약 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭지점이 겹칠 수도 있다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 2. 알고리즘 입력의 제한은 1 부터 100 까지 이다. 2차원 배열 board[101][101] 을 선언 하고 0 으로 초기화 한다. 다음으로 입력으로 들어오는 값은 사각형의 좌표 x, y, w, h 입력 된다. 1234567int x,y,w,h; cin >> x >> y >> w >> h; for(int i=x; i x >> y >>..

  Read More