일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- nodejs
- 컴퓨터공학
- CSS
- 코테
- cpu
- Javascript
- github
- 컴퓨터과학
- 호이스팅
- git
- 야놀자
- 패스트캠퍼스
- 너비우선탐색
- 국비지원취업
- BFS
- 그리디
- KAKAO
- html/css/js
- 부트캠프
- 코딩테스트
- 프론트엔드개발자
- computerscience
- 국비지원
- DFS
- LinkSnap
- 자바스크립트
- js
- CS
- 알고리즘
- 백준
- Today
- Total
목록Algorithm/Coding Test (24)
My Boundary As Much As I Experienced
https://school.programmers.co.kr/learn/courses/30/lessons/92341 문제 수준: 레벨2 문제 요약: 자동차 요금 계산을 하는 문제. 1. 기본 시간 이내에 나갈 시 기본 요금만 부과. 2. 기본 시간을 초과할 시 n분 당 m원 부과. 3. 나갈 때 계산하는게 아니라 하루의 끝에 총 시간을 정산하는 방식 4. 하루가 지나도록 안 나가면(00:00분이 지나면), 23:59에 출차한 것으로 정산. 입출력 예 (입력 / 출력): fee[0]은 기본 시간, fee[1]은 기본 요금, fee[2]는 단위 시간, fee[3]은 단위 요금 records는 "시간 차번호 입차/출차" 꼴로 되어 있다. 번호판 숫자가 작은 것부터 요금을 배열로 정리해서 내야한다. 문제 풀이 전..
https://www.acmicpc.net/problem/10816 문제 유형: 파라메트릭 서치 문제 요약: 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입출력 예 (입력 / 출력): //입력 10 6 3 2 10 10 10 -10 -10 7 3 8 10 9 -5 2 3 4 5 -10 //출력 3 0 0 1 2 0 0 2 문제 풀이 전략: 해결 아이디어: 해시로 풀기 : 그저 원시적으로 배열을 순회하면서 그 값이 몇 번 나왔는지 세기. 시간복잡도 O(n**2) 이진 탐색으로 풀기: 정렬된 배열이라면 똑같은 값을 가진 첫번째 데이터의 index와..
https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 수준: 레벨2 입출력 예 (입력 / 출력): ["Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter uid1234 Prodo","Change uid4567 Ryan"] ["Prodo님이 들어왔습니다.", "Ryan님이 들어왔습니다.", "Prodo님이 나갔습니다.", "Prodo님이 들어왔습니다."] 문제 요약: 사용자가 할 ..
https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 수준: 레벨 2, 문제 내용: 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 ..