본문 바로가기
반응형

전체 글162

BOJ 1260 - DFS와 BFS / C++ 문제 링크 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 설명 주석으로 대체 소스 코드 #include #include #include using namespace std; const int MAX = 1001; int N, M, V; //정점, 간선, 탐색 시작 번호 int adjacent[MAX][MAX]; bool visited[MAX]; queue q; void DFS(int idx) {/.. 2022. 2. 10.
깃허브 페이지 - 포트폴리오 만들기 제작 의도 본격적으로 취업 준비에 들어가기 앞서, 내가 했던 공부 및 프로젝트를 보기 좋게 정리하려 한다. 분류는 프론트엔드(HTML+CSS+JS) / 프론트엔드(React, React-Native) / 보안 / iOS로 나누었다. 완성된 포트폴리오는 깃허브 페이지에 업로드한다. 레이아웃 & 기능 카드 형태로 웹, 모바일 어느 곳에서 보아도 어색하지 않도록 한다. 각 기술 스택은 하나의 html 파일로 만들고 아래의 탭을 통해 이동할 수 있도록 한다. 기술 스택마다 프로젝트, 깃허브, 블로그를 링크하고 메뉴 탭을 통해 보고싶은 프로젝트를 선택할 수 있도록 한다. 전체 코드 레이아웃 잡기 HTML file ...생략 CSS file ... 생략 body { background-color: #ebfaff; .. 2022. 2. 7.
프로그래머스 - 카펫 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42842# 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제 풀이 문제를 읽고 테스트케이스를 보니 제일 먼저 떠오른 수식은 yellow + brown = w * h이다. 바로 구현하여 브루트포스하였지만 테스트케이스 4, 6, 7을 통과하지 못했다. 검색해보니 반례가 brown = 18, yellow = 6인 경우 그림과 같이 만들려면 width = 8, height= 3이어야 하지만 width =.. 2022. 2. 6.
프로그래머스 - 소수 찾기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 풀이 numbers의 최대 길이가 7이므로 모든 경우의 수를 탐색하여도 주어진 시간제한 내에 풀 수 있다. 숫자들로 이루어진 모든 수를 만들려면 조합이 필요하므로 set과 next_permutation을 사용한다. "012"로 [0, 1, 2, 12, 21, 102, 120, 201, 210]와 같이 만들어야 하므로 자릿수만큼 .. 2022. 2. 6.
반응형

티스토리툴바