전체 글

문제 링크 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 오랜만에 다익스트라 문제를 풀어봤습니다! 알고리즘이 어떻게 돌아가는지는 알긴했는데 오랜만이라 까먹어서(...) 다익스트라 알고리즘만 구글링으로 참고했습니다. 이번 문제는 (다익스트라만 알면) 그렇게 어렵지는 않았고, 아이디어만 잘 생각하면 풀 수 있는 문제여서 기분 좋게 코딩할 수 있었습니다. 풀이 1부터 N까지 갈 때, 두 점(v1, v2)을 반드시 지나는 최단경로의 길이를 코딩하면 됩니다. 필자의 처음 ..

문제 링크 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 서론 요즘들어 DP 문제를 풀지 않아서 푸는 방법을 잊고 살고 있었습니다. 백준 문제집을 훑어보다가 좋은 DP문제가 있기에 풀어보게 되었습니다. 😄 풀이 문제에서 친절하게 그림으로 설명하듯이, 2*3칸의 구성을 잘 이용해야 합니다. 단순한 DP 풀이를 한 다음, 문제에서 주어진 메모리 제한이 \(4MB\) 여서 메모이제이션 배열의 크기가 일정 이상 커지면 메모리 초과가 발생하기 때문에 메모리 최적화 과정을 거쳐야 문제를 풀이할 수 있게 됩니다. DP 풀이 과정을 우..

파일이 처음에 존재는 하는데, 계속 업데이트는 하지 않아야 하는.. 그런 파일이 있습니다. 깃허브에 코딩테스트 문제를 푸는 환경을 올릴 때, input.txt나 output.txt같은 텍스트 파일, Main.java 같이 문제를 풀 때 계속 내용이 바뀌고, 바뀐 내용을 저장할 필요가 없는 이런 파일들이 있습니다. 그 때 사용하는 것이 아래 명령어입니다. git update-index --assume-unchanged 위 에 더 이상 버전관리에 추적되지 않을 파일 이름을 적어주면 앞으로 add할 목록에 더이상 나오지 않습니다.

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 문제가 단순해 보이지만, 소수와 백트래킹에 관한 풀이 테크닉을 갖추지 못하면 쉽게 풀 수 없는 문제입니다. 혹시 소수부터 막히시는 분들은 아래 백준 문제(1929번: 소수 구하기)를 먼저 풀고 오시는 것을 추천드립니다. 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 백트래킹에서 막히시는 분들은 아래 백준 문제(15663번: N과..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 틱택토는 한 번 해보면 무슨게임인지 바로 알 수 있는 단순한 게임이죠. 오목의 조상? 격 게임입니다. 단순한 구현이지만, 내부 코드의 조건문으로 판단해야 하는 기준이 한두개가 아니기 때문에, 반례를 계속해서 찾으면서 풀어야 하는 문제입니다. 입출력의 예외처리를 연습할 때 풀면 아주 좋은 문제라고 생각합니다. 풀이 이 문제는 5개의 조건문을 통해 풀이가 가능합니다. 1. 'O'의 개수 + 'X'의 개수가 0과 1 사이의 값이고, 2. 'O'의 개수가 'X'의 개수보다 크거나 같고, 3. 'O'와..