본문 바로가기

구현

 (6)
[백준] 13458번: 시험 감독 (C++ 풀이) 문제풀이N개의 시험장을 돌면서 필요한 감독관을 셌다.총감독관만 필요하면 cnt[i]에 1을 저장하고,총감독관만으로 부족해서 부감독관도 필요하면 총감독관이 감시하고 남은 응시생들에 대해 %와 /연산을 적절히해주었다.N이 1,000,000이기 때문에 N^2이 되지 않도록 해주어야하고,(처음에 while문으로 부감독관 수 세었다가 시간초과나서 연산으로 바꿧다,,)정답 변수 ans는 최대 1,000,000 * 1,000,000이 될 수 있기 때문에 long long 타입으로 해주어야한다.코드결과그레이코더가 된 모습,,ㅠㅠ
[백준] 14503번: 로봇 청소기 (C++ 풀이) 문제풀이dfs와 bfs 합친 문제 이런건 줄 알았는데 그냥 재귀로 열심히 구현하는 문제같다.주의해야할 것은 로봇이 집안을 다 청소하는 게 아니다! 그냥 갈데가 없으면 즉, 후진할 수 없으면 끝나는 문제다.재귀 구현이 아직 익숙하지 않고 서툴러서 블로그들을 둘러보며 100퍼센트 이해하지 못한채 코드를 제출했다...방향 인덱스에 대해 %(나머지 연산)을 적절히 사용하는 것에 익숙해져야 한다. 코드결과삼성 기출 하루에 하나라도 풀자라는 마음으로 하긴 했지만,, 너무 어려웠다ㅜㅜ [+자바]풀이boolean형의 flag변수를 하나 두고, while(true)를 돌면서 청소를 진행한다.1. 현재 위치를 일단 청소한다 vis[r][c] = 1 (vis배열은 청소를 했는지 안했는지 여부를 표시하기 위한 배열)2. 현재..
[백준] 2502번: 떡 먹는 호랑이 (C++ 풀이) 문제풀이첫째날 for문 (i : 1 ~ K) 과 둘째날 for문 (j : i ~ K)로 돌면서 D에 K가 되는 i와 j를 구하면된다. 코드결과
[백준] 2501번: 약수 구하기 (C++ 풀이) 문제풀이1부터 n까지 나누어 떨어지는 숫자를 벡터에 넣어놓고k가 벡터의 사이즈보다 큰 값이면 0을 출력,아니면 k-1번째 수를 출력한다.코드결과
[백준] 2563번: 색종이 (C++ 풀이) 문제풀이진짜 수학문제 푸는 것처럼 겹치는 부분빼고, 좌표 계산하고 그러다가 이걸 어떻게 구현하지 고민했었는데,,그냥 100x100 배열에 칠해져 있는 칸의 개수를 구하면 되는 문제였다,,,코드결과
[백준] 2578번: 빙고 (C++ 풀이) 문제풀이n이 25까지밖에 안되기 때문에 의식의 흐름대로 구현했다.1. 사회자가 불러준 번호를 찾아서 0으로 바꾼다.2. 라인이 만들어졌는지 체크한다. 가로, 세로, 대각선 두종류에 대하여 그 선의 합이 0이면 라인이 만들어진 것이다.3. 라인이 3개이상이 만들어졌으면 true 리턴한다.4. 몇번째 부른건지 출력한다. 코드결과

티스토리툴바