공부/백준40 [백준] 1518번 또 슬금 들어와서 문제 하나 끄적이고 가기 코딩테스트가 코앞인데 졸업 작품도 준비중이라 정신이 없다.🥺 그치만 또 바쁜게 좋은 ESTJ는 그냥 이 상황을 즐기기로... 오늘은 간단하게 1518번 풀이! 문제출처: https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 처음에는 반복문마다 deepcopy를 이용해 8행 8열씩 배열을 만들고, deepcopy된 배열 내에서 완전탐색으로 상하좌우와 다른 알파벳인지 확인하는 방식으로 해결하려고 했다. .. 2022. 11. 10. [백준] 18258번 문제출처: https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 오랜만에 티스토리 글쓰기! 지난주에 티스토리가 안돼서 이대로 내 티스토리가 임종인줄 알았다.(ㅋㅋㅋㅋㅠㅠㅠ) 연산당 시간 복잡도가 O(1)임을 유의하여 deque를 이용해서 푸는 문제였다. 각각의 명령어 함수를 이용해서 풀어도 되고, 내 코드처럼 조건문을 이용해서 풀어도 될 것같다. (명령어를 함수화 하는 대신 반복문 안에서 조건문을 쓰니 조금 지저분해 보이는 .. 2022. 10. 22. [백준] 2525번 문제출처: https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 현재 시각(a시 b분)과 요리하는데 오븐을 사용해야하는 시간(분 단위)이 주어지면, 현재부터 오븐을 사용하여 오븐 가동이 끝나는 시간을 구하는 문제였다. 단, 디지털 시계는 23시 다음 시로 0시가 된다. 우선 두 가지 경우로 나눴다. 필요한 시간 c를 더해서 59분까지면 다음 시로 넘어가지 않기 때문에 c만 더하고 그대로 출력한다. 만약 60분 이상이 되면, 그때부터는.. 2022. 6. 16. [백준] 2581번 문제출처: https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1978번처럼 소수를 찾아내서 요리하는 소수 시리즈다. 다만 1978에서 추가된 조건이 존재한다. 우선 1978번 문제의 내용을 조금 언급해볼까 한다. 한 줄에 띄어쓰기로 각각 나타난 N개의 숫자 중 소수를 찾고 그 개수를 세어 출력한다. 입력값으로는 첫째 줄에 숫자의 개수 N, 둘째 줄에 N개의 숫자들이 들어온다. 출력값으로는 그 중 소수의 개수를 출력하면 된다. 알고리즘에서 소수를 찾아.. 2022. 6. 16. [백준] 11866번 문제출처: https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 요세푸스 문제는 알고리즘 문제 중 queue 문제로 분류된다. 그래서 queue에 대해 간략히 되짚어보고 가본다. queue는 선입선출(FIFO), 즉 먼저 들어온 값이 먼저 나가는 방식이다. 코드로 구현하면 아래와 같다. 11866번의 문제 내용이다. 동그란 원을 그리고 순서대로 죽죽 그어 제거해보면 금방 이해할 수 있는 문제다. 문제는 코드를 구현하는 과정이지만... 쉽게 봤다가 원하는대로 안나오고 뒷부분으로 갈수록 엉뚱한 값이 pop 되어서 당황했다. 우선 n,.. 2022. 6. 16. [백준] 2805번 문제출처: https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 나무의 수와 벌목해서 가져가고싶은 나무의 길이가 제시된다. 이때 최소한으로 자르기 위한 톱의 높이가 최대값을 구하는 문제다. 우선 이분 탐색은 쉽게 말해 예/아니오로 답하는 게임과도 같다고 할수있다. 극단적으로 표현한 MBTI로 나누자면, 당신은 사교성이 넘칩니까? Yes -> E / No -> I 이렇게 이분적인 사고로 나눈다는 것이다. 그걸.. 2022. 6. 16. 이전 1 2 3 4 ··· 7 다음
