분류 전체보기
-
[프로그래머스] 소수찾기문제 풀이 2020. 5. 16. 17:41
한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다.013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.입출력 예)numbersreturn1730112 풀이)내가 한 코드에서 무엇을 수정할 수 있을 지 적어보겠다.1. 순열을 이용해서 나올 수 있는 모든 수를 확인했다. 순열은 재귀방식을 통해 구했는데, vector의 next_perm..
-
[프로그래머스] 가장 큰수문제 풀이 2020. 5. 16. 16:48
문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.제한 사항numbers의 길이는 1 이상 100,000 이하입니다.numbers의 원소는 0 이상 1,000 이하입니다.정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.입출력 예numbersreturn [6, 10, 2] 6210[3,..
-
MST알고리즘 2020. 5. 16. 16:33
MST에 들어가기에 앞서 기본 배경들 1. Tree: 한 그래프 내에 모든 노드들이 연결되어있고(connected) 사이클이 없는(acyclic) 무방향(undirected) 그래프를 의미. 2. Forest: 사이클이 없는 무방향 그래프로 한 그래프에 1개 이상의 tree들이 존재 3. Spanning Tree 신장트리 - 그래프 내에 모든 정점을 포함하는 트리로 그래프의 최소 연결(간선) 부분 그래프이다. 최소 연결이란 간선의 수가 가장 적다는 뜻 n개의 정점을 가지면 m이 간선이 수일 경우 m = n-1 ->그래프에서 일부 간선을 선택해서 만든 트리 DFS와 BFS에서 탐색 도중 사용된 간선들과 모든 노드를 합쳐 spanning tree만듬. Minimum Spanning Tree 최소신장트리 - ..
-
[프로그래머스] 여행경로문제 풀이 2020. 5. 15. 17:06
문제 설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다.주어진 공항 수는 3개 이상 10,000개 이하입니다.tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다.주어진 항공권은 모두 사용해야 합니다.만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다.모든 도시를 방문할 수 없는 경우는 주어지지 않습니다.입출력 예ticketsreturn[[ICN, JFK], [HND, IAD..
-
자료구조 1학교 수업/자료구조 2020. 5. 15. 11:45
자료구조에서 배웠던, 여러 자료들에 대해서 간략히 설명하겠다. ADT(Abstract Data Type): 컴퓨터 과학에서 자료들과 자료들에 대한 연산들을 명기한 것. 자료구조의 추상화 1. Array- 장점: 배열에서 특정 위치의 값을 찾기에 편리하다. - 단점: 배열의 크기를 넘는 값을 삽입할 경우 문제 / 배열의 중간에 삽입 or 삭제 연산 시 번거로움 발생 2. Linked List- 선형으로 연결된 노드들을 가지는 자료구조- 노드간 pointer를 이용해 list를 구현하므로 메모리에 연속적으로 값을 저장할 필요 없다.- Array list와 달리, 추가 및 삭제가 쉽지만 데이터 접근 시 최악의 경우 O(n) time 소요- 3가지로 나뉨 1) Single Linked list- 한방향으로 연결..
-
[SWEA] 5656 벽돌깨기문제 풀이 2020. 5. 14. 22:04
5656 벽돌깨기 풀이)모든 경우를 확인해보는 문제였다. 처음에 없애는 벽돌에 적힌 숫자만큼이나 상하좌우 다른 벽돌을 제거하는 걸 어떻게 처리할까 싶었는데그냥 벽돌에 적힌 수만큼 상하좌우 모두 방문 해보고 바꿔주면 되었다.-> 다 방문한다!! 간단히 풀이과정을 말해보자면 1. dfs을 통해 어떤 행의 벽돌을 없앨 건지, 행들의 순열(n개 길이)을 구한다.2. 그 순열 순서대로 벽돌을 없애고, 벽돌을 내리는 행위를 반복한다. -> 벽돌없애는 과정도 dfs를 통해 없앤다. 벽돌을 없애는 함수는 -> change()벽돌을 내리는 함수는 -> relocate() 주의할 점재귀 방법을 이용해서 벽돌을 없애므로, 이전 상태의 값을 저장해놓고되돌아 왔을 때 원래 값으로 다시 바꿔줘야한다는 점이다. 코드) 123456..
-
Internet 4. script language학교 수업/인터넷프로그래밍 2020. 5. 14. 18:20
Script Language - 스크립트 언어: 프로그래밍 언어의 한 종류, 기존에 이미 존재하는 소프트웨어를 제어하기 위한 용도 - 스크립트 언어 종류 : 2가지로 나뉜다. ① 클라이언트 사이드 스크립트 언어(client side script language) : 자바스크립트, VB스크립트 ② 서버 사이드 스크립트 언어(server side script language) : JSP, ASP, PHP, Pyhton 웹은 클라이언트가 서버에게 요청한 페이지를 서버에서 잘 가공하여 다시 클라이언트에게 응답하는 구조이다. 여기서 어느 측에서 요청을 처리하느냐에 따라서 클라이언트 사이드 스크립트 언어(Client Side Script Language)와 서버 사이드 스크립트 언어(Server Side Scrip..
-
Internet3. CSS학교 수업/인터넷프로그래밍 2020. 5. 14. 17:42
CSS(Cascading Style Sheets) - HTML 등의 마크업 언어로 작성된 문서가 실제로 웹사이트에 표현되는 방식(스타일)을 정해주는 언어 - HTML에 디자인 요소를 욱여 넣다 보니, HTML의 본연의 목적인 구조화된 문서가 아닌 디자인 적인 문서가 되어 버림. 그래서 디자인적 요소를 따로 전담하기 위해 만들어진 언어 - 장점 : 작성이 쉬움, 변경이 쉬움 - 문법 선택자(selector)와 선언부(declarative)로 구성 선택자 : CSS를 적용하고자 하는 HTML 요소보통을 tag 단위로 적용된다. tag별 다른 style을 적용하고 싶은 경우는1. 각각의 요소에 고유한 ID속성을 이용: 자유롭게 이름 부여 가능, 문서 내에서 요소별 유일한 값으로 특정 요소의 이름 붙이는 것에 ..