파송송의 코딩테스트 공부

[인프런 | 파이썬 알고리즘] 섬나라 아일랜드(DFS, BFS, 8방향 좌표 이동)

너무 좋은 코테공부용 강의 ㅠㅠ 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 (inflearn.com) 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 문제 섬나라 아일랜드의 지도가 격자판의 정보로 주어집니다. 각 섬은 1로 표시되어 상하좌우와 대 각선으로 연결되어 있으며, 0은 바다입니다. 섬나라 아일랜드에 몇 개의 섬이 있는지 구하는 프로그램을 작성하세요. 입력설명 첫 번째 줄에 자연수 N(1

[백준 | 브론즈2] 니모를 찾아서(정규식-대소문자 구분없이 단어 찾기)

https://www.acmicpc.net/problem/10173 문제 영어 문장속 숨어있는 니모(Nemo)를 찾아보자. 니모를 찾는데 있어서 대소문자는 중요하지 않다. 입력 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. 출력 숨겨진 니모를 찾으면 “Found”, 못찾으면 “Missing”를 각 줄에 맞게 출력하면 된다. 예제 입력 1 복사 Marlin names this last egg Nemo, a name that Coral liked. While attempting to save nemo, Marlin meets Dory, a good-hearted and optimistic regal blue tang with short-..

[백준 | 브론즈1] 버그왕(정규식, 재귀-단어 없애기)

문제 버그 투성이 프로그램을 잘 만드는 백준이는 버그를 찾는 프로그램을 만들었다. 이 프로그램은 프로그램의 소스 코드를 입력으로 받은 뒤, 버그를 발견하면 해당 부분을 주석처리해준다. 하지만, 버그를 찾는 프로그램도 백준이가 작성했기 때문에 버그가 있다. 바로, 주석처리하는 대신에 그 부분을 BUG로 바꿔버린다. 버그 찾는 프로그램이 처리한 결과가 주어졌을 때, BUG를 모두 없애는 프로그램을 작성하시오. 입력 입력은 여러 줄의 소스 코드로 이루어져 있다. 이 소스 코드는 백준이가 작성한 버그를 찾는 프로그램으로 이미 처리가 되어있다. 각 줄은 100글자 이내이고, 입력은 파일이 끝날 때 끝난다. 줄의 개수는 따로 제한을 두지 않는다. 출력 입력으로 주어진 소스 코드의 BUG를 모두 제거한 뒤 출력한다...

[백준 | 브론즈1] 2954번 창녕이의 일기장(정규식-단어치환)

문제 창영이는 매일 밤 하루동안 일어난 일을 일기장에 남긴다. 일기장을 쓰면서 영어 공부도 같이 하기 위해서 영어로 일기를 쓴다. 또, 남들이 자신의 일기장을 보는 것을 막기 위해서 모음('a','e','i','o','u')의 다음에 'p'를 하나 쓰고, 그 모음을 하나 더 쓴다. 예를 들어, "kemija" 는 "kepemipijapa"가 되고, "paprika"는 "papapripikapa"가 된다. 창영이가 일기장에 작성한 문장이 하나 주어졌을 때, 원래 문장은 무엇인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 알파벳 소문자와 공백으로만 이루어진 문장이 하나 주어진다. 모든 단어는 공백 하나로 구분되어져 있다. 문장의 길이는 최대 100이다. 출력 첫째 줄에 창영이가 일기장에 작성한 문장을 원..

[백준 | 브론즈2] 2857: FBI(정규식-특정단어의 앞뒤 단어 찾기)

문제 5명의 요원 중 FBI 요원을 찾는 프로그램을 작성하시오. FBI요원은 요원의 첩보원명에 FBI가 들어있다. 입력 5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 (-)로만 이루어져 있으며, 최대 10글자이다. 출력 첫째 줄에 FBI 요원을 출력한다. 이때, 해당하는 요원이 몇 번째 입력인지를 공백으로 구분하여 출력해야 하며, 오름차순으로 출력해야 한다. 만약 FBI 요원이 없다면 "HE GOT AWAY!"를 출력한다. 예제 입력 1 복사 N-FBI1 9A-USKOK I-NTERPOL G-MI6 RF-KGB1 예제 출력 1 복사 1 예제 입력 2 복사 N321-CIA F3-B12I F-BI-12 OVO-JE-CIA KRIJUMCAR1 예제 출력 2 복사 HE G..

[백준 | 브론즈2] 1264번: 모음의 개수(정규식-한글자 찾기)

문제 영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하시오. 모음은 'a', 'e', 'i', 'o', 'u'이며 대문자 또는 소문자이다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄에 '#' 한 글자만이 주어진다. 출력 각 줄마다 모음의 개수를 세서 출력한다. 예제 입력 1 복사 How are you today? Quite well, thank you, how about yourself? I live at number twenty four. # 예제 출력 1 복사 7 14 9 문제풀이 모음인 A, a, E, e, I, i..

[백준 | 골드4] 9935번: 문자열 폭발(스택, 정규식, 단어길이만큼비교)

문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다. 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다. 상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다. 남아있는 문자가 없는 경우가 있다. 이때는 "FRULA"를 출력한다. 폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다. 입력 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,00..

[백준 | 실버1] 2667번: 단지번호붙이기(DFS, BFS, 떨어져 있는 이차원리스트)

https://www.acmicpc.net/problem/2667 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입..

[백준 | 실버1] 2178: 미로 탐색(BFS, 미로찾기 정석)

문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력..

[백준 | 실버3] 1966: 프린터 큐(큐)

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 ..

[백준 | 실버4] 11866번: 요세푸스 문제0(큐)

https://www.acmicpc.net/problem/11866 문제 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램..

리스트를 한줄로 초기화 시키는 법

사용 예시 1. 0-9까지의 배열 lst0 = [i for i in range(10)] print(lst0) >>[0, 1, 2, 3, 4, 5, 6, 7, 8] 2. 0-19 까지의 홀수만 있는 배열 lst1 = [i for i in range(20) if i%2 != 1] print(lst1) >>[0, 2, 4, 6, 8, 10, 12, 14, 16, 18] 3. i*i (제곱 값) 을 나타내는 배열 lst2 = [i*i for i in range(9)] print(lst2) >>[0, 1, 4, 9, 16, 25, 36, 49, 64] 4. N*M 의 크기의 2차원 리스트 n = 3 m = 2 lst3 = [[0]*m for i in range(n)] print(lst3) >>[[0, 0], [0..

콜백함수

콜백함수 정의 함수에 파라미터로 들어가는 함수가 콜백함수 용도 순차적으로 실행하고 싶을 때 씀 많이 사용하는 addEventListener에도 콜백 함수가 들어가있다. 함수의 파라미터 자리에 있는 바로 function 부분!! 버튼을 클릭 한 후에 function() 인 콜백 함수 부분 실행되므로 순차적임~ addEventListener("click", function() { }) 또한 setTimeout에도 콜백 함수가 들어가있다. 1초 경과 후에 function() { } 인 콜백함수가 실행된다. setTimeout(function() { }, 1000) 특징 1. 다른데스 만든 함수도 콜백함수로 넣을 수 있다. function getName() { console.log("name"); } docum..

[JS] 이벤트 다루기

이벤트 위임 다수의 배열 객체에 이벤트리스너를 하나 하나씩 다 걸어준다는 것은 메모리를 많이 잡아먹게됩니다. 이러한 낭비 발생을 방지하기 위해서 이벤트 위임이라는 개념을 사용하게 됩니다. 예시를 봅니다. ul태그 안에 여러개의 li 태그가 존재합니다. 이 li 태그에 전부 forEache를 이용해서 이벤트 리스너를 걸어주는것은 꽤나 비효율적입니다. 장바구니 노트북 모니터 의자 키보드 마우스 책상 위의 방법 말고 다른 방법으로 이벤트 위임을 사용해보겠습니다. 이벤트 위임 방법 1 ul 태그 아래 li 태그들이 존재하므로 li 태그의 부모 요소에게 이벤트를 걸어주면 주었습니다. 부모요소를 통해서 자식 요소인 li에게도 이벤트가 전달되게 됩니다. 조금더 타겟을 좁혀봅시다. 부모 태그인 ul에 event.tar..

[자바스크립트] this가 가리키는 것

암시적인 this 바인딩 this는 socope와 실행시점에 따라서 표현되는 것이 다릅니다. node.js에서의 this global을 가리킨다 브라우저에서의 this window(전역공간)를 가리킨다. 함수에서의 this window(전역공간)를 가리킨다. 객체의 메서드에서의 this 호출되는 대상의 객체를 바라본다. 객체안의 객체안의 메서드에서의 this 직전 위에서 호출되는 대상의 객체를 바라본다. 명시적인 바인딩 this가 예상하지 못하게 동작하기에 this를 조금 더 알아보기 쉽게 하는 표현 call apply bind - bind 메서드로 this가 가리키는 값 변경할 수 있다.

자바스크립트 API 통신

XMLHttpRequest 서버와 상호작용하기 위하여 사용됩니다. 전체 페이지의 새로고침없이도 URL 로부터 데이터를 받아올 수 있습니다. 웹 페이지가 사용자가 하고 있는 것을 방해하지 않으면서 페이지의 일부를 업데이트할 수 있도록 해줍니다 const xhr = new XMLHttpRequest(); //인스턴스 생성 xhr.onreadystatechange = function() { if (xhr.readyState == xhr.DONE) { if (xhr.status === 200) { console.log(xhr.response) }else { console.log("error"); } } } xhr.open("GET", "https://jsonplaceholder.typicode.com/todos..