본문 바로가기
반응형

Programming/Solving_problems6

[기본_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.
[기본_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.
반응형