목록2024/01/24 (3)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 접근 방법 이번 문제는 시간 제한만 생각 안한다면, 브론즈 레벨까지 갈 수 있는 문제라고 생각했다. 그럼에도 불구하고, 정답 비율이 29.905% 인 것을 보아, 일반적으로 접근하면 안되겠다고 생각했다. 따라서 binary search를 적용해야겠다고 다짐했다. binary search의 경우 이론적으로만 배웠었고, 직접 코드를 짜본적은 없던 ..
이번 방학의 가장 큰 목표는 '토익 앞자리 9 만들기' 이었다. 정말 턱걸이로 성공했다...ㅎ 사실 1.13일 시험을 보고 나왔을 때는 900점 중반대 정도 나오지 않을까 했는데 생각보다 낮게 나왔다. (사실 900점 만으로도 기쁨) 1월 13일 시험을 본 많은 분들도 예상보다 점수가 낮게 나왔다고 하시기에..ㅠ 점수를 짜게 주었나보다 하고 있다. 토익 점수 변화는 다음과 같다. 770 -> 750 -> 835 -> 900 700 점대는 1학년 때 점수이고, 835랑 900은 비교적 최근이다. 770 점의 경우 술 마시고 다음날 숙취 가득한 상태로 보았던 기억이 있다..ㅎ 아주 철 없었죠. 900 점을 찍기로 마음을 먹고 난 뒤에는 3주 뒤 시험에 접수를 한 후, 기출 문제집을 구매하였다. 사실 이전까지..
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 1. 접근 방법 이번 문제는 코드를 어떻게 구성해야 할지 고민이 많았던 문제이다. 노트에 쓰고 지우고 쓰고 지우다가 우선 2중 for문을 만들어서, 8*8을 쭉 훑을 수 있는 코드를 작성해보자고 적어보았다. for(int i=0; i