# 코딩테스트
프로그래머스 서울에서 경산까지(java)
https://programmers.co.kr/learn/courses/30/lessons/42899 주어진 시간안에 최대의 모금액을 모을 수 있는 경우를 찾아야하는 문제이다. 각각의 이동에서는 자전거와 도보로 갈 수 있는 두가지 방법이있다. public int s
프로그래머스 문제풀이(N개의 최소공배수) with JAVA
오랫만에 풀어보는 코딩테스트 문제이다. 요새 학교 공부랑 날이 좋아서 내 공부를 따로 많이 못했다(핑계;). 숫자 배열이 주어지면 그 숫자들의 공통된 최소공배수를 구하는 문제이다.최대공약수와 최소공배수 구하는 방법을 알아낸다.따로 최대공약수, 최소공배수 구하는 클래스를
[알고리즘] 카카오 개발자 겨울 인턴십 코딩 테스트 풀이
카카오 개발자 겨울 인턴십 코딩 테스트 문제 풀이 ( 크레인 인형 뽑기 게임, 튜플, 불량 사용자, 호텔 방배정, 징검다리 건너기)
프로그래머스 문제풀이(최솟값 만들기)with JAVA
오늘도 시간이 나서 프로그래머스 코딩문제를 하나 풀어보았다.문제 내용은 다음과 같다.최솟값 만들기라는 문제이다. 처음 봤을때부터 간단해 보였다. 두개의 배열이 주어지고 두 배열의 원소를 서로 곱해서 answer이라는 변수에 누적 저장해서 answer값이 최소가 되는 값
이스트소프트 코테 회고
이번 상반기 이스트소프트에서 공개채용이 열렸다.이스트소프트 여러개의 계열사 중에서 ZUM인터넷 계열사의 빅데이터플랫폼 분야에지원했다.코딩테스트 날짜는 3월28일 ~ 29일중에서 자기가 원하는시간을 골라 3시간 동안 4문제를 푸는방식이였다.codility 사이트에 가서
프로그래머스 문제풀이(주식가격) with Java
아직 오프라인 개강까지 2주정도 남았다. 코로나19덕분(?)에 학교공부를 하기전에 나만의 공부를 할 시간이 좀더 생겼다. 학교 공부는 온라인강의와 과제만 충족하면 되기 때문에 평일에 과제와 강의를 다 수강하고 주말에는 내 공부하는데 시간을 보내려고 한다. 결국 SW마에
JavaScript 자료구조 - Stack (스택)
정의: 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어있고, 나중에 넣은 값이 먼저 나오는 LIFO 구조입니다.https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9DS.top(): 스택의 가장 윗 데이터를 반
JavaScript 자료구조 - Queue
정의: 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다.https://ko.wikipedia.org/wiki/%ED%81%90\_(%EC%9E%90%EB%A3%8C\_%EA%B5%AC%EC%A1%
JavaScript 자료구조 - Array(배열)
효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.https://ko.wikipedia.org/wiki/
JavaScript 자료형
정의자료형(資料形) 또는 데이터 타입(영어: data type)은 컴퓨터 과학과 프로그래밍 언어에서 실수치, 정수, 불린 자료형 따위의 여러 종류의 데이터를 식별하는 분류로서, 더 나아가 해당 자료형에 대한 가능한 값, 해당 자료형에서 수행을 마칠 수 있는 명령들, 데
Frontend 코딩테스트 얄팍하게 준비하기
JavaScript 로 구현하는 자료구조ES6 사용하기Functionthis 키워드 다루기Scope, ClosuresCallback, Promise 다루기Error 처리하기Prototype or Class 사용하기Web APIs 사용하기Regular Expression
[0323 Algorithm] 파일명 정렬
ASCII 위키백과 special characters order 결과 중 정렬 순서 숫자 문자 특수 공백 검색 결과 중 정렬 순서 파이썬 정규식 사용 시 괄호 여부
케빈 베이컨의 6단계 법칙-백준 (python)
문제 링크 : 케빈 베이컨의 6단계 법칙-백준케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면
가장 먼 노드-프로그래머스(python)
문제 링크 : 프로그래머스-가장 먼 노드n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들
정수삼각형-백준(python)
위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또
로또-백준 6603번(python)
독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,
스티커-백준 9465번(python)
상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스
촌수계산-백준 2644번(python)
문제 링크 : 촌수계산우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와
MaxOfIsland(가장큰섬 구하기) : DFS문제
어제에 이어서 DFS 알고리즘 문제를 풀어보았다. MaxOfIsland라는 문제인데 어제와 비슷한 문제이지만 더 심화된 내용이다. 문제의 내용은 이러하다. 숫자 배열이 주어지고 1은 육지, 0은 바다라고 생각했을때 바다로 둘러싸인 섬들이 존재하는데 그 중에 섬의 크기가
코딩테스트를 준비하면서 느낀 것들..
코딩테스트를 준비하면서 느낀 것들에 대해 한번 경험을 나눠보고 처음 준비하시는 분들에겐 도움이 되셨으면 좋겠습니다.