https://www.acmicpc.net/problem/1455 1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net 일정한 규칙이 있다. 위처럼 어떠한 동전을 뒤집으면 해당 행 + 열까지의 동전은 모두 뒤집힌다. 그러므로 n행 m열부터 시작하여 맨 처음 뒤집힌 동전(1)이 나오는 곳을 찾는다. 해당 부분부터 동전을 뒤집기 시작하면 답을 구할 수 있다. ex) (3,2)는 (1,1) 번째 동전에 영향을 줄 수 있지만 (1,1) 동전은 (3,2) 동전에 영향을 줄 수 없음! #include using names..

https://www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net 문자열 기본 문제이다 어제 새벽에 풀어서 그런가 너무 어렵게 접근하다가 잘 안 돼서 아침에 다시 풀었더니 쉽게 풀렸다.... 항상 그렇지만 문제의 조건을 잘 확인 해야한다. 다른 문자들도 단어로 처리해서 한 번, 하이픈을 단어로 처리하지 않아서 또 한 번 실패를 경험했다 ㅠ 전체 코드 #include using namespace std; // 17 + 26 = 43 // 49..

https://www.acmicpc.net/problem/14562 14562번: 태권왕 첫째 줄에 테스트 케이스의 수 C(1 ≤ C ≤ 100)이 주어진다. 둘째 줄부터 C줄에 걸쳐 테스트 케이스별로 현재 점수 S와 T가 공백을 사이에 두고 주어진다. (1 ≤ S > tc; while (tc) { int a, b;..

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net BFS문제이다. 다른 BFS문제와 다른 점은 상하좌우 한 칸씩 움직이는 것이 아니라 체스의 나이트처럼 움직이는 것이다. 체스의 말은 정면으로 +1, 왼쪽 or 오른쪽으로 +1만큼 움직일 수 있다. 제자리에서 움직일 수 있는 경우의 수는 총 8가지가 있으므로 움직임을 표현할 좌표를 이런식으로 작성해준다. int dx[8] = { -2,-2,-1,1,2,2,1,-1 }; int dy[8] = { -1,..