본문 바로가기
반응형

Programming15

[기본_7문제_풀기/제주코딩베이스캠프] 6. 행렬 계산 6. 행렬 계산 1) 문제: 다음 두개의 밭이 있습니다. Second_field를 반시계방향으로 90도 회전시킨 뒤 더하십시오. 그리고 숨겨진 의미를 찾으십시오. - 조건: 각 행은 8진법의 숫자로 구성되어있습니다. #입력 first_field =[ [1, 0, 0, 0, 0], [0, 0, 1, 0, 1], [0, 0, 1, 0, 1], [0, 0, 1, 0, 1], [0, 0, 1, 0, 1] ] second_field = [ [0, 0, 0, 0, 1], [0, 0, 0, 0, 3], [0, 0, 0, 0, 4], [0, 2, 0, 0, 2], [4, 5, 0, 2, 0] ] #출력 ✐CAVE 2) 문제 풀이 import numpy as np first_field =[ [1, 0, 0, 0, 0],.. 2020. 7. 7.
[기본_7문제_풀기/제주코딩베이스캠프] 5. 그림자 연결 5. 그림자 연결 1) 문제: 다음 Graph를 Min, Max 값을 기준으로 Depth First Search(DFS)를 각각 진행한 뒤 나온 순서를 그대로 아스키 코드 문자로 변경하여 출력해보시오. - 조건: 트리문제임. DFS 알고리즘 사용할 것. #입력 graph = {100: set([67, 66]), 67: set([100, 82, 63]), 66: set([100, 73, 69]), 82: set([67, 61, 79]), 63: set([67]), 73: set([66]), 69: set([66, 65, 81]), 61: set([82]), 79: set([82, 87, 77]), 65: set([69, 84, 99]), 81: set([69]), 87: set([79, 31, 78]), .. 2020. 7. 7.
[DFS, BFS/ 알고리즘] Depth First Search & Breadth First Search 알아보기 0. 그래프란? 1) 개념 : 정점(Vertex)과 정점들을 연결하는 간선(변, Edge)으로 이루어진 자료구조의 일종으로 G = (V,E) 로 나타낸다. - 방향이 있는 그래프(Directed Graphs) - 방향이 없는 그래프(Undirected Graphs) 2) 그래프 탐색 : 하나의 정점에서 시작하여 차례대로 모든 정점을 한번씩 방문하는 것을 뜻한다. 1. DFS(Depth First Search, 깊이 우선 탐색) - Stack 1) 개념: 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 2) 특징 - 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로.. 2020. 7. 6.
[기본_7문제_풀기/제주코딩베이스캠프] 4. 자리 양보하기 4. 자리 양보하기 1) 문제: 배 안에는 좌석이 3개밖에 없습니다. 다음 문제를 푸시오. - 조건: 다리 아픈 동물들이 순서대로 들어옵니다. - 조건: 동물의 종류는 다음과 같습니다. '무척추동물, 척추동물, 어류, 양서류, 파충류, 조류, 포유류' - 조건: 동물들의 '종'이 같으면 같은 자리에 겹쳐서 앉을 수 있다. 겹쳐 앉는 경우 카운트는 1초로 한다. - 조건: 자리가 꽉 차 있을 때 다른 '종'이 들어오면 최근에 들어오지 않은 '종'부터 나가게 된다. 일어나는데 1분 소요. - 조건: 들어온 동물에서 전체 시간을 구하라. - 팁: 페이지 교체 알고리즘 중 LRU(Least Resently Used) 알고리즘이 사용되었다. LRU 알고리즘이란 페이지 부재가 발생했을 경우 가장 오랫동안 사용되지 .. 2020. 7. 6.
[기본_7문제_풀기/제주코딩베이스캠프] 3. 섬 건너기 3. 섬 건너기 1) 문제: A, B 두명이 배를 타고 섬을 건넙니다. 배를 타기위해 많은 사람이 대기 중입니다. 조건과 아래의 입출력을 만족시키시오. - 조건: A, B는 무조건 같이 승선해야 한다.(승선 순서는 A -> B 이며 같이 승선 못할시 다음 것을 탄다.) - 조건: 한 배에 탈 수 있는 인원은 정시에는 25명, 10분마다 15명 입니다. - 조건: 배는 매일 9시부터 21시 전까지(21시 미 포함) 10 분 단위로 들어옵니다. - 조건: 1월은 1024일, 2월은 512일, 3월은 256일, 4월은 128일, 5월은 64일, 5월은 32일, 6월은 16일, 7월은 8일, 9월은 4일, 10월은 2일이며, 10월까지밖에 없습니다. - 조건: 시간의 개념은 동일합니다. (하루는 24시간, 1시.. 2020. 7. 6.
[기본_7문제_풀기/제주코딩베이스캠프] 2. 징검다리 건너기 2. 징검다리 건너기 1) 문제: 강아지 4마리가 징검다리를 건넙니다. 조건과 아래의 입출력을 만족시키시오. - 조건: 돌은 순서대로 놓이며 내구도 0까지 돌이 버틸 수 있습니다. 0 미만이 되면 그 징검다리를 못 밟습니다.(뛰어 넘기는 가능), (독 = 강아지) - 조건: 각 강아지들의 정보는 JSON 형태이므로 JSON을 Import하여 사용하시오. - 조건: 각 돌에 강아지들이 멈추게 되면 돌의 내구도는 강아지의 몸무게만큼 줄어듭니다. - 조건: 강아지들의 점프력은 각자 다릅니다. 점프력이 2라면 2칸씩 점프하여 착지합니다. - 조건: 각 강아지들은 표시된 순서대로만 다리를 건넙니다. **입력** 돌의내구도 = [1, 2, 1, 4] 독 = [{ "이름" : "루비독", "나이" : "95년생", .. 2020. 7. 6.
[기본_7문제_풀기/제주코딩베이스캠프] 1. 암호해독 1. 암호해독 1) 문제 : ' ~ ' 하나당 글자 하나이다. 4글자를 완성하시오. #입력_내용: ' + -- + - + - ' ' + --- + - + ' ' + -- + - + - ' ' + - + - + - + ' #출력 내용: JAJU #출력조건: 문자열 2)문제 풀이 - 방법 1. #리스트화 text= [ ' + -- + - + - ', ' + --- + - + ', ' + -- + - + - ', ' + - + - + - + ', ] sample = [chr(int(i.strip().replace(' ','').replace('+', '1').replace('-','0'),2)) for i in text] print(''.join(sample)) - 방법 2. #리스트화 text= [ ' + .. 2020. 7. 6.
[기초(2)/C#] CLR (Common Language Runtime) 이란? 1. CLR 1) 개념 - CLR은 .NET Framework의 기본이자 .NET Framework의 VM(Virtual Machine, 가상머신) 요소이다. - CLR은 JAVA 의 VM과 비슷한 역할을 하게된다.(애초 C#만들던 사람이 JAVA 흉내 좀 냄.) 자세한 내용은 (2020/04/09 - [Programming/C#] - [어원/C#] C#이란? - 3번 JAVA내용 확인) - 즉, 우리가 작성한 소스코드(C#, C++ 등) 를 OS위에 있는 .NET Framework에서 작동하게 해주는 것이라고 보면 된다. 2) CLR의 내부 구조 CLR 내부에는 Figure2에서 나타난 것처럼 여러개의 구성요소들이 있다. 하나씩 알아보겠다. - Base Class Library Support: CLR은.. 2020. 4. 28.
[기초(1)/C#] Hello, world! 1. 파일생성.(Visual studio 2019 기준) 1) 먼저 실행시키면 '새프로젝트 만들기' 클릭. 2) 여기서 검색어에 '.NET Framework' 검색 후 콘솔앱(.NET Framework)클릭. 3) 저장하고 싶은 위치 선택 후에 '만들기' 클릭하면 끝. (위치 기억할 것!) 4) 완료되면 다음과 같이 뜨고 아래와 같은 코드가 적혀있을 것이다.(코드가 조금씩 다를 수 있음) using System; namespace ConsoleApplication1 { internal class MainApp { public static void Main(string[] args) { } } } 5) 위 코드만 실행하면 아무것도 안나오니 아래와 같이 글을 써주고 실행한다. (실행은 '빌드 - '솔루션 빌.. 2020. 4. 9.
[어원/C#] C#이란? 1. 언제 나왔나? 1990년대말에 마이크로소프트에서 .NET('닷넷') 비전을 발표함. 이 비전은 '앞으로의 인터넷 서비스는 모든 종류의 기기에서 사용할 수 있어야하며 그 플랫폼은 .NET으로 할 것이다.' 라는 것이었다. 그리고 2000년 7월에 Professional Developers Conference(PDC)에서 최종적으로 .NET 프로젝트와 함께 가장 어울리는 객체 지향 프로그래밍 언어로서 최초 소개 되었다. 2. 이름의 유래 1) 첫째, C++가 기존에 있었는데 더 강력하다는 의미 및 계승한다는 의미로 로 C++++ -> C#으로 한 것이다. 2) 둘째, 음악에서 도(C)에서 반음(#) 올린 것을 뜻한다. 3.JAVA와의 관계 원래 마이크로소프트에서는 Java를 탐내고 있어서 Java 확장.. 2020. 4. 9.
[파이썬 시작/Python] Python 용어 정리 0. 기본적으로 모르는 것 있으면 Python에서 작성한 한글판 Documentation이 있다. 항상 참고하라~! 구글링만 할 줄 아는 사람과 Documentation을 보고 같이 활용할줄아는 사람은 떡잎부터 다르게 보인다. 그러니 여러번 봐라. 몰라도 보다보면 읽혀짐. 진심임... https://docs.python.org/3/ 2020. 3. 20.
[Pycharm/Python] 특징 / 단축키 / 간단실행 1.Pycharm 이란 (특징 포함) JetBrains이란 회사에서 제작한 Python용 IDE이다. 사견을 더하자면 진짜 너무 좋다. python 사용 유저라면 무조건 쓰는 것이 좋다고 할 수 있다. 특히 Framework 지원이 너무 좋다. 기존의 python IDE 들보다 훨씬 좋은데 이유는 다양한다. 1)커뮤니티 버젼(Community)이 무료이다. 2)근데 더 좋은건 프로페셔널 버젼(Professional)도 학생인증 받으면 무료다~! 3)Python은 버젼들이 다양한데 버젼선택이 쉽게 된다.(버젼간 이동 편리) 4)버젼이동도 편한데 패키지 설치도 쉽다~! 5)다양한 단축키로 주석, 줄 복사,함수간 이동 등 모든 것들이 빠르게 된다. https://www.jetbrains.com/pycharm/.. 2020. 3. 20.
[파이썬 시작/Python] 2. 파이썬 준비 단계 1. 시작하기 전에. 파이썬을 공부할 때 파이썬을 입력할 수 있는 텍스트 에디터와 파이썬 코드를 실행할 수 있는 도구인 파이썬 인터프리터가 필요하다. - 텍스트에디터는 아무거나 써도 된다. 뒤에 .py확장자만 붙이면 뭐 메모장으로 쓰고 난 뒤에 실행해도 되긴한다. - 인터프리터는 아래 파이썬 공식 주소에서 다운받으면 됨. (2020 기준 나는 3.6 ~ 3.8 까지 사용 중이다.) - 설치방법은 쉽고, 인터넷에 널렸으므로 참고할 것. https://www.python.org/ Welcome to Python.org The official home of the Python Programming Language www.python.org +알고가기(Interpreter(인터프리터)) https://namu... 2020. 3. 11.
[파이썬 시작/Python] 1. 파이썬(Python) 이란 파이썬(Python) https://namu.wiki/w/Python Python - 나무위키 최신 언어에 비해 패키지를 설치하거나 만들어 배포하는 방식이 복잡하다. 이는 역사가 오래된 언어이다 보니 패키지를 다루는 방식이 여러 차례 바뀌었기 때문이다. 자세한 내용은 PyPy 문서를 참고하십시오. Python으로 Python을 만드는 프로젝트. JIT 컴파일을 사용하기 때문에 훨씬 빠르다. 가장 무거운 개발 툴이지만 Breakpoint를 설정해 디버깅을 할 수 있거나, Variable Explorer을 가지고 있거나, Profiler를 가지고 있 namu.wiki 개요 1991년 귀도 반 로섬(Guido van Rossum)이 발표한 프로그래밍 언어이다. 진짜 대단한건 크리스마스가 있는 주에 연구실이 닫.. 2020. 3. 11.
[MAC/Visual studio 삭제/report] 터미널로 VS 2019, 2017 삭제 맥북에 있는 Visual studio 2017을 업데이트 했는데 열리지가 않아서 삭제를 결정. 방법은 아래와 같다. 먼저 내 계정이 있는 곳으로 이동한다.(원래는 저장장소로 이동해야되나 어찌아냐...)(계정 ID는 gimseonho이다.) 그래서 $ cd .. 만 계속해서 최상단 까지 올라감. 최상단 기준으로 화면을 봐보니 이 다음 $ cd /Users/gimseonho/Desktop/ 로해서 데스크탑 화면까지 들어온다. 이 다음 vsremover.sh라는 sh를 확장자로 가지는 파일을 만들어야된다고 한다. 만드는 방법 몰라서 검색해본 결과 $ vim vsremover.sh 이것을 만들면 바로 만들어지고 이곳에 입력하라고 빈칸들이 뜬다. 이제 여기에 아래 글을 복사하고 붙여 넣어준다. #!/bin/sh .. 2019. 11. 28.
반응형