본문 바로가기

분류 전체보기

 (438)
[220411][나눔in] 건설 관련 단어 조달청 : 정부가 행하는 물자의 구매·공급 및 관리에 관한 사무와 정부의 주요 시설공사 계약에 관한 사무를 관장하는 중앙행정기관으로 기획재정부 산하의 외청 GS(Good System) 인증 : 한국정보통신기술협회(TTA)의 SW시험인증센터가 보유한 각종 테스팅 장비를 통해 SW의 품질을 가늠하는 기능성, 신뢰성과 상호 호환성에 대한 평가를 수행, 일정수준 이상인 제품에 부여하는 국가인증 기술임치제 : 기업의 기술자료를 제3의 기관인 대•중소기업협력재단에 보관해 두고 기술 유출이나 특허 논란이 생길 경우 해당 기술자료를 활용해 기술개발 및 보유 사실을 입증해주는 제도 기성 : 공사 과정에서 현재까지 완성된 정도를 나타내는 것 CMS(Content Management System) : 웹사이트를 구성하고 있..
[크루스칼] 난이도2, University of Ulm Local Contest '어두운 길' (Python) 한 마을은 N개의 집과 M개의 도로로 구성되어 있습니다. 각 집은 0번부터 N-1번까지의 번호로 구분됩니다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 도로의 길이와 동일합니다. 예를 들어 2번 집과 3번 집 사이를 연결하는 길이가 7인 도로가 있다고 해봅시다. 하루 동안 이 가로등을 켜기 위한 비용은 7이 됩니다. 정부에서는 일부 가로등을 비활성화하되, 마을에 있는 임의의 두 집에 대하여 가로등이 켜진 도로만으로도 오갈 수 있도록 만들고자 합니다. 결과적으로 일부 가로등을 비활성화하여 최대한 많은 금액을 절약하고자 합니다. 마을의 집과 도로 정보가 주어졌을 때, 일부 가로등을 비활성화하여 절약할 수 있는 최대 금액을 출력하는 프로그램을 작성하세요...
Step 20 (220524 업데이트) 요즘 변화, 도전, 약속이 많아져서 어쩔줄 모르는 상황이다. 속상한 일도 있어서 자소서, 코테공부 등 앞만 보고 달려가기보다는 독후감, 일기 쓰기, 독서 위주로 하며 괜찮다고 다독이는 중이다. 오늘 새로운 도전을 시작하는 날이다! 찐 시작은 다음주 월요일이긴 하지만,, 평소 하고 싶었던 일인데 막상 하려니 떨리긴 한다… 이 경험도 나중엔 좋은 추억이 되겠지? 3개월 동안의 나의 목표는 다음과 같다. 신양리 가서 할아버지, 할머니 뵙고 오기 (220424) 할아버지 산소 다녀오기 (220406, 220514) 책방무사 가기 (220424) 단호하게 거절하기 코테 통과해보기(ㅎㄱㅇㅂ, ㅂㅈㅌㅋㅍㅌㄴㅅ) 문제해결능력, 가치 찾기 등 내가 하는 일에 대해 깊고 진지하게 받아들이기 나에 대해 알아가기 하루동안 운..
[서로소 집합] 난이도2, 핵심 유형 '여행 계획' (Python) 한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1~N번까지의 번호로 구분됩니다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있습니다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다는 의미입니다. 한울이는 하나의 여행 계획을 세운 뒤에 이 여행 계획이 가능한지의 여부를 판단하고자 합니다. 예를 들어 N=5이고, 다음과 같이 도로의 정보가 주어졌다고 가정합시다. 1번-2번 1번-4번 1번-5번 2번-3번 2번-4번 만약 한울이의 여행 계획이 2번->3번->4번->3번이라고 해봅시다. 이 경우 2번->3번->2번->4번->2번->3번의 순서로 여행지를 방문하면, 여행 계획을 따를 수 있습니다. 여행지의 개수와 여행지 간의 연결 정보가 주어졌을 때,..
[크루스칼] 백준 1647번 '도시 분할 계획' (Python) https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 1. 모든 노드를 포함하면서 사이클이 존재하지 않고, 최소비용으로 신장트리를 만들어야 하므로 크루스칼 알고리즘 적용 2. 비용순으로 간선 정렬 3. 사이클이 발생하지 않는 경우에만 집합 합치기 4. 최소 신장트리를 구성하는 간선 중에서 가장 비용이 큰 간선 제거 def find_parent(parent, x): if parent[x]!=x: parent[x] ..
[인문][독후감] “나는 나로 살기로 했다” - 김수현 나는 나로 살기로 했다 “어른이 되어보니 세상은 냉담한 곳이었다.” 김수현은 책을 펴내면서 이런 말을 했다. 부조리가 넘쳐났고, 사람들은 불필요할 정도로 서로에게 선을 긋고, 평범한 이들조차 기회가 있으면 차별과 멸시를 즐긴다. 우리는 자본주의 사회에서 철저한 갑과 을이 되어 살아가고 있다. 그것이 우리가 이토록 발버둥 치며 살고 있는 세상이다. 이 책은 우리가 온전한 ‘나’로 살아가기 위해 무엇이 필요한지 말해준다. 돈 많고 잘나가는 타인의 SNS를 훔쳐보며 비참해질 필요 없고, 스스로에게 변명하고 모두에게 이해받으려 애쓰지 말라고 이야기한다. 불안하다고 무작정 열심히 할 필요 없고, 세상의 정답에 굴복하지 말라고 응원한다. 인생의 지나가는 사람들에게 더 이상 상처받지 말고, 누군가의 말에 흔들리지 말..
[서로소 집합] 난이도2, 핵심 유형 '팀 결성' (Python) 학교에서 학생들에게 0번부터 N번까지의 번호를 부여했다. 처음에는 모든 학생이 서로 다른 팀으로 구분되어, 총 N+1개의 팀이 존재한다. 이때 선생님은 '팀 합치기' 연산과 '같은 팀 여부 확인' 연산을 사용할 수 있다. 1. '팀 합치기' 연산은 두 팀을 합치는 연산이다. 2. '같은 팀 여부 확인' 연산은 특정한 두 학생이 같은 팀에 속하는지를 확인하는 연산이다. 선생님이 M개의 연산을 수행할 수 있을 때, '같은 팀 여부 확인' 연산에 대한 연산 결과를 출력하는 프로그램을 작성하시오. 첫째 줄에 N,M이 주어진다. M은 입력으로 주어지는 연산의 개수이다. (1
[자기계발][독후감] “프로페셔널 스튜던트” - 김용섭 프로페셔널 스튜던트(양장본 Hardcover) 오해하지 말자. 위기의 본질은 판데믹이 아니다. 판데믹이 종식되고 코로나라는 장막이 걷어진 후 드러날 세상이 ‘진짜 위기’다. 업무가 자동화되고, 일자리가 사라진다. 많은 기업이 무너지고, 경제의 판도가 바뀐다. 2020년은 판데믹의 해가 아니다. 후대는 지난해를 로봇 사업이 급성장한 변곡점의 해로 기억할 것이다. 변화는 가속화되고 위기는 일상화된다. 미래의 실체를 놓치면 무능해지는 이유다. 결국 앞으로 살아남는 자들은 끊임없이 공부하고 위기에 적응하며, 거듭거듭 진화해나가는 사람이다. 전 세계 명문대 수업을 내 방에서 마음껏 수강할 수 있는 시대, MOOC, 마이크로 칼리지, 울트라 러닝, 구로우 위드 구글 등 관성을 깬 진짜 공부들이 오늘날의 혁신가들을 ..
LIST

티스토리툴바