문제 출처: https://www.acmicpc.net/problem/13413 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net 1. 문제 접근방식 - 첫번째로 W, B 중 개수가 적은 것을 파악하여 자리를 한 번 바꿔주고 적은 것을 뒤집어 문자를 맞춰주면 되는 방식이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj13413 { public s..
문제 출처: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 1. 문제 접근방식 - indexOf() 메서드를 사용하여 반복문 조건을 설정하고 순서대로 문자를 읽어가면 된다. 이 때 문자를 제거하고 다시 처음부터 탐색할 경우 예외가 발생할 수 있기 때문에 조심해야한다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader..
1. 그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘은 가장 단순하지만 강력한 문제 해결 방법 -> 탐욕법 현재 상황에서 당장 가장 좋은 것만 고르는 방법 현재의 선택이 나중에 미칠 영향까지는 고려하지 않음 유형이 매우 다양하기 때문에 문제를 많이 접하면서 훈련하는 것을 추천 문제를 풀기위한 최소한의 아이디어를 생각해낼 수 있는 능력 요구 = 창의력 예제: 거스름돈 문제 설명: 거스름돈으로 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정하고 거스름돈이 N원일 때 거슬러줘야 할 동전의 최소 개수 (단, N은 항상 10의 배수) 내가 푼 코드 import sys N = int(sys.stdin.readline()) a = N // 500 N = N % 500 b = N..
