기록창고

Pixabay로부터 입수된 eommina님의 이미지 입니다.">Pixabay로부터 입수된 eommina님의 이미지 입니다.  링크: https://www.acmicpc.net/problem/21736  이 문제는캠퍼스 지도의 가로, 세로 길이가 주어지고, 지도의 빈 공간과 벽 등이 문자 혹은 문자열로 주어진다. 그리고 'I'에서 시작해서 몇 명의 친구('P')를 찾을 수 있는지 알아내는 문제이다. 이 문제는 가장 기본적인 형태의 DFS(혹은 BFS) 문제이기에 아래의 절차대로 진행되게 코드를 작성하였다. N, M, N x M 크기의 캠퍼스 값을 입력 받는다. 캠퍼스에서 'I'의 위치를 저장한다.(n, m) 좌표를 인자로 받는 DFS 함수를, 2번 과정의 위치 좌표를 기준으로 실행한다.만약 (n, m)를 ..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 총 영상의 시간, 광고 시간, 죠르디의 재생 구간들이 주어질 때, 광고가 삽입될 최적의 시간을 구하는 문제이다. 이 문제를 처음 풀어봤었을 때, 어떻게 해야 할지 감이 잡히지 않았다. 그래서 다른 분들의 풀이를 참고하여 풀었었는데 시간이 지나도 그 풀이가 어렴풋이 먼저 생각이 났다. 그래서 그 풀이를 바탕으로, 나름대로 나의 생각을 더해 풀어 보..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 응모자 아이디와 불량 사용자 아이디가 주어졌을 때, 불량 사용자 아이디가 가능한 응모자 아이디들을 구하는 문제이다. 불량 사용자 아이디 하나당 응모자 아이디 하나를 매치해야 하기에 일종의 순열 문제라고 할 수 있다. 그렇기에 순열을 이용하여 응모자 아이디와 불량 사용자 아이디를 매치하면서 모든 불량 사용자 아이디가 매치된다면 답을 1 증가시켜주면서..

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 이 문제를 어떻게 접근해야할지 도저히 감을 잡을 수 없었다. 어떻게 해야 이진 트리로 표현할 수 있을지 계속 고민했었다. 그러다가 갑자기 든 생각이 있었는데, 바로 부모 노드가 더미 노드일 때 자식 노드는 존재할 수 없다는 사실을 알게 되었다. 그런데 여기서 무작정 2진법으로 표현한 수의 뒤에서 두 번째 자리의 수부터 0이 있다면 그것은 이진 트리로 나타낼 수 없을 것이라 단순하게 생각..

https://www.acmicpc.net/problem/1986 1986번: 체스 첫째 줄에는 체스 판의 크기 n과 m이 주어진다. (1 ≤ n, m ≤ 1000) 그리고 둘째 줄에는 Queen의 개수와 그 개수만큼의 Queen의 위치가 입력된다. 그리고 마찬가지로 셋째 줄에는 Knight의 개수와 위치, www.acmicpc.net 1. 시작 이 문제는 구현 문제로 체스판의 크기, 퀸, 나이트, 폰의 개수와 각각의 위치가 주어졌을 때 안전한 칸의 개수는 얼마인지 출력하는 문제이다. 특별히 고려할 점이 없고 그냥 주어진 퀸, 나이트의 이동 가능 범위와 각 기물들의 위치를 고려하기만 하면 되는 문제이다. 2. 해결 과정 전술하였듯, 고려해야 할 것은 각 기물들의 위치와 이동 범위이다. 따라서, 고려한 해..