전체207 [백준 17498번] 폴짝 게임 (시간 초과) - 실패 문제 링크: www.acmicpc.net/problem/17498 17498번: 폴짝 게임 첫 번째 줄에 행의 개수 N과 열의 개수 M (2 ≤ N×M ≤ 200,000, 2 ≤ N) 그리고 최대 점프 거리 정수 D (1 ≤ D ≤ 10) 가 주어집니다. i+1 번째 줄에는 i (1 ≤ i ≤ N) 번째 행에 있는 쓰여있는 정수 ai,1, ai,2, www.acmicpc.net 카테고리는 다이나믹 프로그래밍입니다. 아직 제가 다이나믹 프로그래밍에 대한 이해가 부족한 탓인지, 일단 제 생각대로 구현을 성공적으로 했는데, 시간 초과 오류에 걸려 버리네요. 검색해보니 다이나믹 프로그래밍 중, 계산한 값을 배열에 미리 담아 두는 '메모이제이션' 기법이 있다고 합니다. 내일 관련 내용을 공부한 후 처음부터 다시 .. 2020. 11. 6. [백준 1339번] 단어 수학 난이도: 골드 4 문제 링크: www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 백준에서 본 문제는 그리디 알고리즘, 브루트포스 알고리즘, 백트래킹 문제로 분류하고 있습니다. 이 중 백트래킹 문제는 제가 무슨 의미인지 잘 모르기 때문에 (...), 분류 자체를 너무 신경쓰지 않고 풀기로 했습니다. 알파벳 26개 중 최대 10개에, 0~9까지의 값어치를 부여하고, 알파벳을 숫자로 간주하여 계산했을 때의 최댓값을 구하는 문제입니다. 제 접근법은 이러합니다: .. 2020. 11. 6. [Git] Fork한 Repository 최신 내용 가져오기 GitHub에서 코딩 테스트 스터디에 최근 참여하고 있습니다. (학교 과제나 시험기간 때문에 바쁠 때에는 부득이하게 참여하지 못 하기도 합니다 ㅠㅠ) 그러면서 지금까지 단순히 온라인 저장소로만 사용했던 GitHub을, 다른 사람의 repository에 commit하는 방법을 간접적으로 접해보게 되었습니다. 제가 코딩테스트 스터디를 함께하고 있는 GitHub 주소는 다음과 같습니다: 링크 위 repository를 fork한 후, 시간이 조금 지나게 되면 아래와 같은 메세지를 볼 수 있습니다. 즉, 제가 fork한 repository가 원본에 비해 몇 단계 뒤쳐져 있다는 말입니다. 이를 최신 상태로 유지하려면, 원본 repository에서 최신 사항을 가져와야 합니다. 간단히 비유하자면, 우리가 쓰고 있는 .. 2020. 11. 5. [백준 17497번] 계산기 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/17497 17497번: 계산기 첫 번째 줄에 버튼을 누른 횟수 K (0 ≤ K ≤ 99) 를 출력합니다. 누른 횟수를 최소화 하지 않아도 됩니다. 단, 누른 횟수가 99번을 넘으면 안됩니다. 만약 99번 안에 N을 만드는 방법이 존재하지 않는 www.acmicpc.net 백준에서는 이 문제를 greedy method라고 분류해는데, greedy method가 맞는지 개인적으로는 잘 모르겠습니다. 처음에는 greedy method 방법으로 접근했습니다. 현재 값 x에서 곱하기, 빼기, 곱하기, 나누기 연산을 해 보고, 주어진 값 N까지의 절댓값이 가장 작은 방법을 고르는 식으로 했는데, 코드도 100줄 가량으로 길어질 뿐더러 N =.. 2020. 11. 5. macOS 삼성 SL-J1565 프린터 설치 삼성 SL-J1565 프린트를 사용 중에 있습니다 (1565W 모델이 아닙니다!). 원래 무선 네트워크 기능을 지원하지 않는 프린터인데, 집에서 저와 가족들이 컴퓨터를 총 여러 개를 사용하고 있어서 프린터를 다 같이 쓸 수 있는 방법이 없을까 고민하다가, 좋은 방법을 성공적으로 사용하게 되어 이를 정리하고자 글로 남깁니다. 먼저, 무선 네트워크 기능을 지원하지 않는 프린터의 경우, ipTime의 특정 공유기를 사용하면 무선 프린터로 사용할 수 있습니다. 제가 사용한 모델은 ipTime A1004NS 라는 모델입니다. 링크 macOS 뿐만 아니라 Windows에서도 프린터를 무선으로 사용할 수 있게 해 줍니다. 다음으론 제가 사용하는 프린터에 대한 드라이버 설치가 필요한데, 삼성 홈페이지에서는 macOS를.. 2020. 11. 1. [백준 1202번] 보석 도둑 문제 링크: www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 대표적인 Greedy Method를 이용하는 문제입니다. 제가 접근한 방법은, 가지고 있는 보석을 값이 비싼 순서대로 정렬한다. 비싼 보석부터 차례로 가방에 넣습니다. 더 담을 수 있는 가방이 없으면, 프로그램을 종료하고, 가방에 넣은 보석의 총 값어치를 출력합니다. 이를 위하여 보석의 정보를 기록하기 위하여 형식의 pair라는 타입을 만.. 2020. 10. 12. 이전 1 ··· 28 29 30 31 32 33 34 35 다음
