'Computer Science' 카테고리의 글 목록 (6 Page)

Computer Science

Covenant

2020.03.10

프로그래머스에서 진행한 웹 과제 테스트 신규 기능 오픈 베타 이벤트에 참여아였고 느낀점을 정리하여 보안적으로 머쓱한 프로그래머스 404;머쓱 이벤트 글을 작성하였습니다. 그리고 오늘 프로그래머스 페이스북 페이지에서 당첨자 발표가 올라왔습니다. ☕ 스벅쿠폰~ 보너스 선물로 스타벅스 기프티콘을 받았습니다~ 더욱 개선된 프로그래머스 VS Code를 기대하겠습니다. 😍😍😍 광고 꽝고~

💦 보안적으로 머쓱한 프로그래머스 404;머쓱 이벤트

2020.03.07

1. 도입머쓱 404; 이벤트가 어제(3/6)자로 종료되었습니다. 보안관점에서 머쓱 이벤트를 바라보려고 합니다.2. 프로그래머스, VS Code를 만나다 프로그래머스 머쓱 이벤트! 프로그래머스에서 기업 과제 테스트작업을 VS Code Cloud 환경에서 작업을 할 수 있습니다. 이를 홍보하는 차원으로 404 Page Not Found를 프로그래머스 VS Code 환경에서 작업하는 이벤트를 했습니다. 동네사람들 고오급 키보드 준데요~ 클라우드 IDE 사업을 하는 MS 프로그래머스의 웹페이지에서 VS CODE를 돌린다는 것은 놀라운 사실은 아닙니다. 프로그래머스가 Cloud9, 구름IDE 처럼 자사 클라우드 IDE를 개발한 것이 아니라 MS의 Visual Studio Online을 사용하는 것이기 때..

🔏시큐어코딩 관점에서 바라본 연구실 안전교육

2020.03.07

실험실을 사용하는 대학생, 대학원생이라면 피할 수 없는 연구실 안전교육... 이번 학기에 실험 과목을 듣는 저는 의무적으로 연구실 안전교육을 수강해야 합니다. 연구실 안전교육은 대학 입학 이후 세 번째로 듣습니다만 그 동안 편법이 통했습니다. 국가연구원안전관리본부도 이를 인지하고 편법을 막고, 답안을 인터넷에 올리면 이수증을 취소하는 등 할수 있는 범위에서 노력을 하였으며 그 결과 인터넷에 교육을 넘길 수 있는 편법은 다 막혔으며, 2020년 답안이 검색되지 않습니다. 편법을 어떠한 방식으로 막았는지 확인하기 위해서 연구실안전교육 자바스크립트 코드를 읽었고 시큐어코딩 관점 그 중 개발보안가이트 과점에서 재미있는 부분이 있어서 이렇게 글로 남깁니다. 결론부터 언급하면 여전히 시큐어코딩을 지키지 않은..

이진탐색이란? 백준 문제추천

2020.01.12

도입 연초가되어 카카오에서 고생한 직원 100명을 뽑아서 카카오해변으로 휴가를 보내주었습니다. 1년 동안 힘들게 일한 라이언은 신이나서 해변에 멋찐 작품을 만들고 밥을 먹고 돌아왔습니다. 돌아오니 아니 웬걸, 라이언이 공들여 만든 작품은 망가져있고 모래사장에 발자국이 하나 찍혀 있었습니다. 해변에는 100명의 사람들이 있습니다. 발자국 길이를 잰 라이언은 어떻게 하면 빠르게 범인을 찾을 수 있을까요? 범인을 찾는 두 가지 방법이 있습니다. [방법 1] 해변에 찍힌 발자국의 길이와 같은 사람이 나올때까지 만나는 사람마다 발 크기를 재는 방법[방법 2] 사람드에게 신발 크기가 작은 순서부터 큰 순서로 서 있게 한 다음에 중간에 서 있는 사람의 발 크기부터 비교합니다.[방법 1] 은 전통적인 부르트포스 ..

DFS BFS란? 백준 문제추천

2020.01.03

DFS BFS란? 백준 문제추천그래프의 모든 노드를 방문 하는 알고리즘으로 DFS와 BFS가 있습니다. 어려운 코딩테스트를 통과하고 나면 만나게 될 기업 기술 면접의 단골 주제입니다. 본 알고리즘에 대해서 알아봅시다.DFS(깊이 우선 탐색)란?도입 Figure 1. 끝을 알 수 없는 미로를 빠져 나가는 방법은 무엇일까요? 위의 사진은 영화 메이즈 러너의 미로입니다. 이렇게 복잡한 미로에 갇혔다면 여러분은 어떻게 미로를 빠져나올건가요? 아마 더 이상 막혀서 깊이 들어갈 수 없는 길을 만날 때까지 깊이 깊이 들어갈 것입니다. 한 모퉁이만 돌면 출구가 나올 수 있기에 출구가 등장할 것이라는 희망을 버리지 않고 한 번 길을 정하고 막다른 골목이 나올때까지 깊게 들어갈 것입니다. DFS는 미로 탐색과 같..

그리디 알고리즘(Greedy Algorithm) 및 백준 문제 추천

2019.12.27

그리디 알고리즘(Greedy Algorithm) 및 백준 문제 추천조감도탐욕 알고리즘 아이디어를 활용한 알고리즘(문제들) 입니다.도입제주 카카오에서 일하고 있던 무지는 판교 카카오에 있는 라이언이 빨리 오라는 카톡을 보고 판교 카카오로 이동하려고 합니다. 마음이 급한 무지는 당황하며 어떻게 하면 빨리 이동할 수 있을지 고민을 합니다. 무지는 크게 두 가지 방법으로 판교 카카오로 이동할 수 있습니다.지도에서 최단 경로를 검색해서 각각 이동 경로마다 최단 비행기, 최단 버스, 최단 택시를 탄다. 일단 가장 빠르게 가능 방법을 선택한다. 그리디 알고리즘은 2번 방법입니다. 일단 가장 빠르게 갈 수 있는 택시를 타고, 제주 공항에서 가장 빠르게 갈 수 있는 비행기를 타고, 인천 공항에서 가장 빠르게 판교로 가는..

[백준 13458번 시험감독] 문제 해설 - 파이썬

2019.12.24

[백준 13458번 시험감독] 문제 해설 - 파이썬 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 방에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 방에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주..

[백준 11000번 강의실 배정] 문제 해설 - 파이썬

2019.12.24

[백준 11000번 강의실 배정] 문제 해설 - 파이썬 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 10^9) 출력 강의실의 개수를 출력하라. 백준 링크 백준 링크 문제 접근법 그리디로 접근해야합니다. N = 200,000 입니다. ..

[백준 2217번 로프] 문제 해설 - 파이썬

2019.12.24

[백준 2217번 로프] 문제 해설 - 파이썬 문제 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 단, 각각의 로프는 한 개씩만 존재한..

[백준 11399번 ATM] 문제 해설 - 파이썬

2019.12.24

[백준 11399번 ATM] 문제 해설 - 파이썬 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하..

[백준 1931번 회의실배정] 문제 해설 - 파이썬

2019.12.24

[백준 1931번 회의실배정] 문제 해설 - 파이썬 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다..

[백준 11047번 동전 0] 문제 해설 - 파이썬

2019.12.24

[백준 11047번 동전 0] 문제 해설 - 파이썬 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 문제 접근법 이런 문제와 비슷한 문제가 이름만 들으면 알법한 19년 하반기 모 기업의 코딩테스트 문제로 나왔습니다..

[백준 1759 암호 만들기] 문제 해설

2019.12.20

[백준 1759 암호 만들기] 문제 해설 문제 Start 본 문제는 백트래킹 문제입니다. 백트래킹에 대해 자세히 알지 못한다면 백트래킹(Backtracking)이란? 글을 참고해주세요. Step By Step Step 1 입력 L, C = map(int, input().split()) inputList = list(map(str, input().split())) inputList.sort() 문제에서 주는 값을 입력 받습니다. 알파벳 순으로 출력하기 위해서 .sort 함수를 이용해서 정렬합니다. Step 2 암호문 조합 (solution 함수 후반부) def solution(L, inputList, combStr, index): (중략) solution(L, inputList, combStr+list(i..

Covenant