[백준/c++] 1455번: 뒤집기 ||

2024. 4. 8. 00:38· Koala - 14기/코딩테스트 준비 스터디

https://www.acmicpc.net/problem/1455

 

1455번: 뒤집기 II

세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고

www.acmicpc.net

  • 코드
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <stdio.h>
#include <queue>
#include <vector>
#include <unordered_map>
#include <set>
#include <map>
#include<cmath>
#include<stack>
#include<deque>

#define LL long long
using namespace std;
int arr[101][101];

void reverse(int a, int b) {
	for (int i = 1; i < a + 1; i++) {
		for (int j = 1; j < b + 1; j++) {
			if (arr[i][j] == 1) {
				
				arr[i][j] = 0;
				continue;
			}
			else arr[i][j] = 1;
		}
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	int m;
	string s;
	cin >> n >> m;
	for (int i = 1; i < n + 1; i++) {
		cin >> s;
		for (int j = 1; j < m + 1; j++) {
			arr[i][j] = s[j - 1] - '0';
		}
	}
	int cnt = 0;
	for (int i = n; i > 0; i--) {
		for (int j = m; j > 0; j--) {
			if (arr[i][j] == 1) {
				reverse(i, j);
				cnt++;
			}
		}
	}
	cout << cnt << endl;
	return 0;
}
  • 알고리즘 분류 : 그리디 알고리즘
  • 문제 해설

동전을 뒤집은 순서가 오른쪽에서 왼쪽으로 아래에서 위로 해도 된다는 것만 알면 구현하기 쉬운 문제였다. 이전 뒤집은 것에 영향을 안주고 0으로 갱신해 나가며 카운트를 해주면 된다. 예외처리할 것도 없다.

저작자표시 (새창열림)

'Koala - 14기 > 코딩테스트 준비 스터디' 카테고리의 다른 글

[백준/python3] 25603번 : 짱해커 이동식  (0) 2024.04.08
[백준/python] 19951 태상이의 훈련소 생활  (0) 2024.04.08
백준 30088번 공포의 면담실 C++  (0) 2024.04.08
[백준/Java] 17179 케이크 자르기  (0) 2024.04.07
[백준 / c++] 15685 드래곤커브  (0) 2024.04.07
'Koala - 14기/코딩테스트 준비 스터디' 카테고리의 다른 글
  • [백준/python3] 25603번 : 짱해커 이동식
  • [백준/python] 19951 태상이의 훈련소 생활
  • 백준 30088번 공포의 면담실 C++
  • [백준/Java] 17179 케이크 자르기
KauKoala
KauKoala
항공대 알고리즘 동아리 Koala 🥰
Koala항공대 알고리즘 동아리 Koala 🥰
KauKoala
Koala
KauKoala
전체
오늘
어제
  • 분류 전체보기 (1884)
    • 공지 게시판 (10)
    • 정보 게시판 (8)
    • Codeforce (15)
    • acm-icpc (6)
    • Koala - 1기 (16)
    • Koala - 2기 (111)
      • Programming Contest (1)
      • A반 (20)
      • B반 (39)
      • C반 (22)
      • 기초 강의 (18)
    • Koala - 3기 (10)
      • 기초 스터디 (7)
    • Koala - 4기 (67)
    • Koala - 5기 (144)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (68)
    • Koala - 6기 (102)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (25)
      • 모의 테스트 스터디 (1)
    • Koala - 7기 (167)
      • 기초 알고리즘 스터디 (97)
      • 코딩테스트 준비 스터디 (68)
      • 모의 테스트 스터디 (1)
    • Koala - 8기 (44)
      • 기초 알고리즘 스터디 (32)
      • 코딩테스트 준비 스터디 (10)
      • 코드포스 버츄얼 스터디 (0)
      • 프로그래머스 LV2 스터디 (0)
    • Koala - 9기 (205)
      • 기초 알고리즘 스터디 (138)
      • 코딩테스트 준비 스터디 (64)
      • 모의테스트 준비 스터디 (1)
    • Koala - 10기 (117)
      • 기초 알고리즘 스터디 (30)
      • 코딩테스트 준비 스터디 (86)
      • 모의테스트 준비 스터디 (1)
    • Koala - 11기 (151)
      • 기초 알고리즘 스터디 (46)
      • 코딩테스트 준비 스터디 (104)
      • 모의테스트 준비 스터디 (1)
    • Koala - 12기 (86)
      • 기초 알고리즘 스터디 (31)
      • 코딩테스트 준비 스터디 (55)
    • Koala - 13기 (119)
      • 기초 알고리즘 스터디 (52)
      • 코딩테스트 준비 스터디 (67)
    • Koala - 14기 (116)
      • 기초 알고리즘 스터디 (39)
      • 코딩테스트 준비 스터디 (77)
    • Koala - 15기 (138)
      • 기초 알고리즘 스터디 (73)
      • 코딩테스트 준비 스터디 (65)
    • Koala - 16기 (47)
      • 코딩테스트 기초 스터디 (16)
      • 코딩테스트 심화 스터디 (31)
    • Koala - 17기 (62)
      • 코딩테스트 기초 스터디 (15)
      • 코딩테스트 심화 스터디 (47)
    • Koala - 18기 (31)
      • 코딩테스트 기초 스터디 (11)
      • 코딩테스트 심화 스터디 (20)
    • Koala - 19기 (38)
      • 코딩테스트 기초 스터디 (7)
      • 코딩테스트 심화 스터디 (31)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 🐨항공대 알고리즘 학회 Koala 3기 모집
  • 🐨항공대 알고리즘 학회 Koala 2기 모집
  • 소모임 소개

인기 글

태그

  • 백트래킹
  • dfs
  • BOJ
  • dp
  • BFS
  • 백준
  • C++
  • 파이썬

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.3.0
KauKoala
[백준/c++] 1455번: 뒤집기 ||
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.