불타는 키보드

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 ..

소프트웨어/자료구조 + 알고리즘 2021. 3. 23. 22:21

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제가 뭔가 복잡해보이지만 로직은 간단합니다. moves 리스트가 끝날 때까지 board를 돌고, 뽑힌 인형은 새로운 스택을 생성해 그곳에 담습니다. 같은 인형 두 개가 겹치면 스택에서 그 두 인형을 제거합니다. 나의 풀이 해설 우선 뽑힌 인형을 담아줄 스택을 생성합니다. def solution(board, moves): answer = 0 bucket = [] 순서대로 크레인의 움직임 위치를 받습니다..

소프트웨어/자료구조 + 알고리즘 2021. 3. 21. 00:28

말머리 네트워크는 개발자가 갖추어야 할 웹(web)지식의 베이스가 됩니다. 하지만 네트워크는 워낙 그 개념이 방대하고 복잡하여 입문자들은 어디서부터 시작해야 하는지조차 감을 잡기 어렵습니다. 분명 저처럼 걸음마는 단계인 분들이 있을거라는 생각에 그분들에게 조금이나마 도움이 되었으면 하는 마음으로 쉽고 간단하게 제가 공부해본 내용을 공유하고자 합니다. 목차 1. 인터넷 망 1-1. 이더넷 2. IP 2-1. 라우터 2-1-1. 공인 IP (WAN) 2-1-2. 사설 IP (LAN) 3. TCP, UDT 3-1. 포트 번호(PORT) 3-1. TCP 3-1-1. 연결 보장 (3-way handshake) 3-1-2. 순서 보장 (SEQ, ACK) 3-2. UDP 4. 애플리케이션 (HTTP, DNS 등) 4..

소프트웨어/네트워크 2021. 3. 12. 08:28

leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Palindrome(회문) Palindrome은 앞뒤가 똑같은 단어나 문장을 뜻합니다. (내 이름은 이효리 거꾸로 해도 이효리) tenet, level, rotator 등이 대표적인 예입니다. 주어진 예문이 단순 단어라면 편하겠지만 만약 아래와 같은 특수기호를 포함한 문장이 주어진다면 특수기호를 어떤 방식으로 걸..

소프트웨어/자료구조 + 알고리즘 2021. 3. 6. 22:49

우선 터미널에서 나의 보안키가 등록되어 있는 디렉토리로 이동하였습니다. 접속 명령어를 입력해보았는데 Permissions are too open 이라며 거부당했습니다. 아래 명령어로 권한을 조정해줍니다. $ chmod 400 moonimooni.pem ls -al 명령어로 확인해보면 제한적인 권한이 걸려있음을 확인할 수 있습니다. 참고로 사용중인 리눅스 배포판이 무엇인지에 따라 명령어가 바뀝니다. 저같은 경우엔 Debian 계열 우분투를 선택했기 때문에 아래와 같은 명령어를 씁니다. 형식 $ ssh -i privatekey.pem user_name@public_dns_name 실제 명령어 예시 $ ssh -i moonimooni.pem ubuntu@3.35.192.255 public dns name은 인..

소프트웨어/인프라 2021. 3. 5. 20:38

목차 회원가입 EC2 인스턴스 생성 탄력적 IP 할당 1. 회원가입 aws.amazon.com/ko/free/?sc_icampaign=acq_freetier&sc_ichannel=ha&sc_icontent=awssm-evergreen_aware_prospect&sc_iplace=hero&trk=~ha_awssm-evergreen_aware_prospect&all-free-tier.sort-by=item.additionalFields.SortRank&all-free-tier.sort-order=asc AWS 프리 티어 12개월 무료: 이 프리 티어 오퍼는 AWS 신규 고객에게만 제공되며 AWS 가입일로부터 12개월 동안 유효합니다. 12개월의 무료 사용 기간이 만료되거나 애플리케이션 사용량이 프리 티어 범..

소프트웨어/인프라 2021. 3. 5. 18:59

www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이..

소프트웨어/자료구조 + 알고리즘 2021. 3. 3. 17:22

발단 어느날 나의 유튜브 알고리즘에 뜬 JOMA... 사실 예전에도 한 번 본 적 있는 영상인데 그때는 킬킬킬 웃고 넘어갔지만 이제와서 다시 보니 알고리즘의 내용이 궁금해졌습니다. 결국엔 알아보게 된 플로이드의 순환 알고리즘! 문제출처 leetcode.com/problems/find-the-duplicate-number/ Find the Duplicate Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 자연수 N과 N + 1 길이를 가진 배열..

소프트웨어/자료구조 + 알고리즘 2021. 2. 22. 18:22