KDLiam

URL : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [ RESULT ] 해당 문제는 주어진 시간 내에 풀지 못하여 다른 블로그를 참고하여 작성했다. 참고한 코드의 좋은 점은, 체스판이 8x8 이라는 점과 이상적인 체스판이 2가지의 경우로 정해져 있기에 그것을 미리 정의해두고 풀이했기에 좋아서 이 블로그를 참고하였다. 참고 블로그 : https://hanyeop.tistory.com/300 [백준] 1018. 체스판 다시 칠하기 (..

URL : https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net [ RESULT ] [ Fails ] 1차 틀림.. 에라토스테네스 방식을 이용하여 코드 수정 2차 틀림.. 코드 최적화...

URL : https://www.acmicpc.net/problem/1193 [ RESULT ]

URL : https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net [ RESULT ] 이차원 배열을 이용하는 방법 말고, 좀 더 수학적인 방법이 없을까 고민했지만 떠오르지 않아서 이차원 배열로 풀었다. 혹시 게시글을 보는 분들 중 이차원 배열 말고, 좀 더 효율적인 아이디어가 있다면 공유해주시면 감사하겠습니다!!

URL : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net [ RESULT ] 처음 나오는 단어라면 list에 등록하고, 만약 나왔던 단어라면 직전의 단어를 체크(word[i-1] == word[i]) 해서 동일하지 않다면 그룹 단어가 아님으로 return false 해줌으로써 문제를 해결했다.

URL : https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net [ RESULT ] 처음 작성한 코드 두 번째 작성한 코드 최적화를 해보기 위해서 노력했으나, 메모리는 좀 더 많이 사용했고 시간은 4ms 단축했다. * 검색해보니 입력 받은 문자를 그대로 크로아티아 문자로 replace해서 문자열의 길이를 확인하는 방법이 코드가 확연히 간결해진다는 것을 알았다. 출처 : https://nezhitsya.tistor..

URL : https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net [ RESULT ]

URL : https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net [ RESULT ]