코테스터디를 위한 코딩컨벤션
문제 링크: https://www.acmicpc.net/problem/7576
문제: https://school.programmers.co.kr/learn/courses/30/lessons/81302
문제 링크: https://www.acmicpc.net/problem/21937 아이디어 작업들 간의 연결관계를 단방향 그래프로 저장한다. chart[worknum] = [worknum번 작업을 하기 위해 선행되어야 하는 작업들] 오늘 반드시 끝내야하는 작업에서 시작하여 그래프 탐색을 수행한다. 선행 작업이 없는 작업까지 도달한다면 탐색을 종료한다....
문제링크: https://www.acmicpc.net/problem/1309 아이디어 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어있게 배치할 수는 없으므로, 대각선으로만 배치 가능 $\rightarrow$ i번째 줄의 특정 칸에 사자를 배치하면, i-1번째 줄에 사자를 배치할 수 있는 위치는 정해져있음 혹은 아예 배치하지 않는 것이 가능 $f(n) ...
문제링크: https://www.acmicpc.net/problem/14502 아이디어 연구소에서 빈 공간을 모두 찾는다. 벽을 세울 수 있는 모든 조합을 구하고, 각 조합마다 안전지대 영역을 센다. (최대 8x8의 크기이므로, 시간 내에 모든 조합을 구하는 것이 가능) 코드 최초로 주어진 연구소의 영역에서 주어진 연구소의 정보를 담는 객체를 생성하고...
문제링크: https://www.acmicpc.net/problem/27971 아이디어 한 번에 A 혹은 B step 만큼 이동할 수 있다. 현재 위치에서 BFS로 탐색하되, 현재 위치+A 혹은 현재 위치+B의 값을 업데이트하며 목적지에 도달 코드 결과
문제링크: https://level.goorm.io/l/challenge/goormthon-challenge?utmsource=inhouselevel&utmmedium=bannermain&utm_content=open 2일차 미션: 프로젝트 매니징 아이디어 전체 작업 시간의 합을 구한 후, 현재 시간에 더해 최종 작업 완료 시간을 구한다. 코드 결과...
문제링크: https://level.goorm.io/l/challenge/goormthon-challenge?utmsource=inhouselevel&utmmedium=bannermain&utm_content=open 5일차 미션: 이진수 정렬 아이디어 각 숫자를 이진수로 변환한 후, 1의 개수를 카운트 [1의 개수, 원 숫자]를 기준으로 정렬 코드 ...
문제링크: https://www.acmicpc.net/problem/2565 아이디어 i < j 라면, A의 i번이 연결되어 있는 B의 위치 < A의 j번이 연결되어 있는 B의 위치를 만족해야 한다. 전깃줄의 연결관계를 A를 기준으로 정렬 A의 i번째 위치의 전깃줄이 존재하는 경우, 최대로 연결될 수 있는 전깃줄의 갯수 = i번 이하의 위치에서 최대로 연결...
문제링크: https://www.acmicpc.net/problem/2615 아이디어 바둑판의 좌측 상단에서 우측 하단으로 이동해가며 승자를 판단 이 때, 오른쪽 위 대각선, 오른쪽, 오른쪽 아래 대각선, 아래방향을 탐색하며 진행 연속되는 5개의 돌을 찾았다면, 제일 끝 돌에서 해당 방향으로 한번 더 탐색하여 & 제일 첫번째 돌에서 현재 방향의 반대...