코딩테스트 준비

백준 10250단순 계산으로 풀었다.있어보이려고 함수도 만들었다. (ㅋㅋ)그랬더니 몫이 0인 경우와 층이 한 개 밖에 없는 경우에서 반례가 생겨서 추가해주었다.약간 코드가 중복 되는 것 같아서 코드를 다시 보니까 if문이랑 elif가 똑같군 ... 수정하자.

백준 1152파이썬 내장함수를 사용하니 매우 간결하게 끝났다.자바스크립트로는 어떻게 풀지.

참고한 사이트https://overcome-the-limits.tistory.com/25해당 사이트가 가장 정리가 잘 되어 있는 것 같아 두고두고 참고하려고 올리는 포스팅

python간단하게 풀었다.하지만 pypy3으로 제출해도 백준 사이트에서 채점 시간이 엄~청 오래 걸렸다.찾아보니 에라토스테네스의 체 라는 방법으로 소수를 찾아서 소수 리스트에 저장해두고, 그것으로 소인수분해 하는 방법도 있다.내 코드는 어쨌든 O(N)의 시간복잡도이기

brute-force 문제이다.pythontemp 는 for문을 돌며 받은 카드 3장의 합,result 는 결과 값.cards 배열을 모두 돌며 3개의 합(temp)을 구하고, 그것이 딜러가 부른 값 m 보다 작거나 같으면 결과에 저장한다.그 전에 계산한 값(resul

문제를 잘 읽고 그대로 조건문을 작성하면 되는 문제였다.두 가지만 같은 부분의 조건을 일일이 작성해도 되나가 고민 포인트였다.좋은 방법이 떠오르지 않아 일단 두 개가 같은 조건문을 하나 쓰고, 그 안에 두 개의 조건문으로 나눠주었다.python

종료조건을 어떻게 만들 것이냐를 생각하는 것이 고민 포인트였다.python으로는 도저히 어떻게 해야할지 모르겠어서 찾아보니 try catch 문을 사용하던데, 해당 부분은 제대로 사용하지 못할 것 같아서 일단 js 로만 풀어봤다.다른 문제도 풀어보고 스터디도 하고 보니

조작된 평균을 구하는 문제이다.js조작한 점수 배열을 만들고 그것의 평균을 구했다.map을 이제 좀 사용할 줄 알게 된거 같기도 하다.😏

각 자리수가 등차수열을 이루는 숫자를 한수라고 한다.예) 123 -> 차수가 1인 한수 / 125 -> X두자리수까지는 모두 한수이다. 어차피 두 개의 수이니까 차수를 비교할 필요가 없다. 무조건 한수이다!그래서 세자리 수부터만 한수를 구하는 함수를 사용해보려고 했다

브루트포스 문제이다.가장 작은 생성자를 찾는 문제여서 i는 0부터 올라가는 for문 형태로 작성했다.input과 temp(i+i를 쪼갠 것들의 합)이 같아지면 그것이 가장 작은 생성자일테니까 temp를 result에 넣고 for문을 중단시킨다.i가 계속 커져서 inpu

jsindexOf() 와 spread 연산자 사용!알파벳 소문자의 배열에 map() 함수를 돌려서 input에 x(알파벳 소문자들)의 인덱스를 배열 result에 담았다.결과를 보여주기 위해 spread 연산자 사용했다.알파벳 소문자를 그냥 배열로 담아놨는데, 알파벳

https://ko.wikipedia.org/wiki/%EC%82%BD%EC%9E%85\_%EC%A0%95%EB%A0%AC자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이

문제는 차근차근 읽으면 이해할 수 있었는데 그것을 코드로 옮기는 과정에서 아주 애먹은 문제이다.shift()배열에서 첫 요소를 반환하고 삭제한다. 배열의 길이를 변하게 한다.from()매개변수로 받은 값을 얕은 복사를 통해서 새로운 배열을 만든다.fill()배열의 시작

소수를 구하는 문제이다.이전 문제풀이에서도 비슷한 문제가 있었는데, 그 때는 그냥 넘겼던 에라토스테네스의 체로 구현해보았다.소수인 숫자의 인덱스에 true를 가지는 배열 arr 를 만드는 함수 isPrime소수의 개수를 반환하도록 하였다.개수만 구해도 됐을 것 같은데

단순 구현 문제이다.입력을 받아 거꾸로 뒤집는 과정을 reverse()로 거칠까 했지만 어차피 숫자로 만들어서 비교해야해서 생략했다.reverse()배열을 거꾸로 뒤집는 메소드\-> 하지만 사용할 시 원본 배열이 바뀌어버린다. 원본을 유지하고 싶으면 원본 배열을 복사해

프로그래머스로도 코딩테스트를 준비하고자 풀어보았다.단순 구현 문제인데 꽤나 오래 걸렸다...😒수포자들의 반복적인 배열을 직접 구현하려다가 바보 같은 짓이라는 것을 깨달았다.매개변수로 받은 answers와 비교해서 맞으면 해당 count 올려주기. 이 부분에서 나머지

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ left ≤ right ≤ 1,

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ numbers의 길이 ≤ 90 ≤ nu

어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오.첫째 줄에 반에 있는 학생의 수 n이 주어진다. (1 ≤ n ≤ 100)다음 n개 줄에는 각 학생의 이름과 생일이 "이름 dd mm yyyy"와 같은

문제에서 가장 먼저 확인해야 하는 내용은 시간제한(수행시간 요구사항)입니다.시간제한이 1초인 문제를 만났을 때, 일반적인 기준은 다음과 같습니다.N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있습니다.N의 범위가 2,000인

$K$개의 팀이 박 터트리기 게임을 한다. 각 팀은 하나의 바구니를 가지고 있고, 바구니에 들어있는 공을 던져서 자기 팀의 박을 터트려야 한다.우리는 게임을 준비하기 위해서, $N$개의 공을 $K$개의 바구니에 나눠 담아야 한다. 이때, 게임의 재미를 위해서 바구니에

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K

가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤

국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다.모든

1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점

N×M크기의 배열로 표현되는 미로가 있다.1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)

지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어가 진다. 지뢰가 없는 지점을 건드리면, 그곳의 상하좌우 혹은 대각선으로 인접

친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다.바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도

1541 잃어버린 괄호 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드

상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지

N명의 고리 회원들은 치킨을 주문하고자 합니다.치킨은 총 M가지 종류가 있고 회원마다 특정 치킨의 선호도가 있습니다. 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정됩니다. 진수는 회원들의 만족도의 합이 최대가 되도록 치킨을 주문하고자 합니다.시키는

스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으

도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛