🌿All posts 199

✏️ [위클리 챌린지-3주차] 퍼즐 조각 채우기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 2. 접근 방법 완전 빡! 구현입니다,,~! 이걸 어째야하나 하다가 승환님의 풀이를 듣고 츄롸이츄롸이 1. game_board를 순..

Algorithm/Python 2021.08.23

✏️ [python] 43236 징검다리

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 2. 접근 방법 전 문제(입국심사)를 풀면서 거리를 기준으로 이분탐색을 하면 되겠다는 생각을 했습니다. 그래서 거리를 기준으로 제거되는 바위의 갯수를 세고, 해당 바위의 갯수가 n개보다 많을 때에는 기준 거리를 줄이고, n개보다 적을 때에는 기준거리를 늘리고, n개일 때 return하게 짰습니다. 근데 요러케 하면 ^^ 왜인지는 모르겠지만..

Algorithm/Python 2021.08.22

✏️ [python] 43238 입국심사

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 2. 접근 방법 이분탐색인데요~! (이분탐색인 이유 1. 이분탐색 탭에 위치한 문제다 2. 입국심사를 기다리는 사람이 10억명이고, 심사관이 심사하는 데 걸리는 시간이 최대 1억이고, 심사관이 최대 10만명 이하이기 때문에 이분탐색입니다.) 여튼 그래서 심사에 걸리는 총 시간을 기준으로 이분탐색을 해주면 됩니다. 상당히 생각하기 까다로운 문제예욧 흥! ..

Algorithm/Python 2021.08.22

✏️ Number()와 parseInt() 차이

javascript에서 String을 Number type으로 바꾸는 방법에는 Number(), parseInt()가 있습니다. 하지만 두 가지 방법은 살짝 다릅니다. 다른 점에 대해 알아보러 가시죠~! parseInt()는 문자를 만나면 해당 문자 전까지만 Number type으로 변환하고, Number()는 전체 문자를 숫자로 변환합니다. parseInt()는 두 개의 인자를 받을 수 있습니다. 두 개의 인자를 받을 경우 두 번째 인자는 진수를 나타내게 됩니다. 즉, 두번째 인자를 밑으로 십진수로 변환한 Number type 값을 반환하게 됩니다. 말로 설명하면 어려운데, 예시를 보면 바로 이해가 됩니다요~! 이와 달리, Number()의 경우 인자를 하나만 받기 때문에, 두 개를 넣어도 parseI..

Language/JavaScript 2021.08.21

✏️ [백준 10845] 큐

1. 문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 2. 접근 방법 그냥 구현하면 됩니다. 백준은 입력도 내 맘대로 받을 수 있어서, input으로 입력받을 수도 있고, readline을 사용해서 입력받을 수도 있는데 readline이 훠얼씬 빠르구 이 문제도 주어지는 명령의 갯수가 10,000개까지 가능해서 readline으로 받아야 시간초과가 나지 않습니다. 사실 deque쓸 필요 없는데 input으로 할 때 시간을 ..

Algorithm/Python 2021.08.16

✏️ remote: support for password authentication was removed on August 13, 2021. 해결하기

바로 해결 방법 보기 사용자 계정 -> 자격 증명 관리자 에 들어가셔서 등록해놓으면 됩니다. !! 처음에 들어가면 윗 사진처럼 웹 자격 증명 탭이 클릭되어 있는데용 우리는 Windows 자격 증명 탭을 클릭합니다. 고럼 이렇게 뜨는데용 여기서 일반 자격 증명 추가를 눌러줍니다. (참고로 저는 아까 수정을 해놔서 수정한 날짜가 오늘인교 ,,~!) 여튼 일반 자격 증명 추가를 누르면 이렇게 뜨는데용 인터넷 또는 네트워크 주소에는 https://github.com/ 를 입력하시구용 사용자 이름에는 사용자 이름 ! 깃헙 프로필들어가면 나오는 요 이름 !! (== 본인 깃헙 계정 페이지에 붙은 그 주소 !!) 그리고 암호에는 아까 발급받은 토큰을 입력해주시면 됩니다요~! 다 됐다면 확인 꾸욱 누르구 이제 편하게 ..

Study/Git 2021.08.14

✏️ .gitignore 쉽게 생성하기

.gitignore: 프로젝트 작업 시 로컬 환경의 정보나 빌드 정보 등 원격 저장소에 관리하지 말아야하는 파일들을 지정해서 원격 저장소에 올라가지 않도록 관리하는 파일 https://www.toptal.com/developers/gitignore gitignore.io Create useful .gitignore files for your project www.toptal.com 이 주소를 사용하면 쉽게 gitignore 파일을 생성할 수 있습니다. 예를들면, windows 환경에서 vscode를 이용하여 작업을 할 경우 다음과 같이 입력하면 됩니다. 마찬가지로 windows 환경에서 pycharm을 사용하여 python으로 개발을 진행할 때에는 다음과 같이 입력하면 됩니다. 생성 버튼을 누르면 다음과..

Study/Git 2021.07.09

✏️ [python] 17686 파일명 정렬 - 카카오 2018 3차

프로그래머스 17686 파일명 정렬 문제 링크 1. 설계 로직 파일명 : HEAD, NUMBER 부분을 파싱합니다. 파싱 후, HEAD에 담긴 문자는 모두 소문자로 만들어주고, NUMBER에 답긴 숫자는 int형으로 바꾸어 [기존 문자, HEAD.lower(), int(NUMBER)] 형태로 만들어줍니다. 이렇게 2차 배열을 만들어, 배열을 sort해줍니다. sort의 첫 번째 순위는 HEAD, 두 번째 순위는 NUMBER가 되게끔 key값을 넣어줍니다. sort를 하면 HEAD, NUMBER의 우선순위가 같을 때 기존 배열의 순위를 가지고 있기 때문입니다. sort 후 맨 앞의 값(기존 문자)만 배열에 담아 보여줍니다. 시간복잡도: O(N*(M+logN))입니다. (N은 파일의 갯수, M은 파일명의 길..

Algorithm/Python 2021.07.06