본문 바로가기

코딩테스트3

[백준] 1018번 체스판 다시 칠하기 - java[자바] https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은.. 2021. 1. 26.
[백준] 8958번 OX퀴즈 - java[자바] https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작.. 2021. 1. 20.
[백준]1157번 단어공부 - java[자바] 문제 단어공부 단어가 주어지면 가장 많이 사용된 알파벳을 반환하는 문제이다. 가장 많이 사용된 알파벳이 2개 이상이면 ?를 반환한다. 대소문자를 구분하지 않는다. 입출력 예 입력 출력 Mississipi ? zZa Z z Z baaa A 풀이 및 접근방법 문제를 보자마자 알파벳을 Key로 사용횟수를 Value로 하는 Map을 만들어서 이용하면 쉽게 풀이할 수 있겠다는 생각이 들었다. 너무 뻔한 풀이 같아서 각 알파벳의 아스키코드를 인덱스로 해서 사용횟수를 배열에 저장해서 풀어보려 했는데, 가장 많이 사용된 알파벳의 숫자가 두 개 이상인 경우에 코드가 복잡해져서 포기하고 그냥 Map을 사용했다. 코드 import java.util.Comparator; import java.util.HashMap; impo.. 2020. 12. 26.