알고리즘

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. 제한시간은 1초입니다. 첫 줄에 자연수의 개수 N(2<=N<=200,00

프로그래머스 2020 KAKAO BLIND RECRUITMENT 코딩테스트에서 출제된 문제 링크텍스트 문자열을 이 정도로 만져본적이 없어서 막막했던 문제 최솟값의 시작은 문자열의 길이 n단위로 잘랐을때의 모든 상황에서 압축이 가능하지 않다면 압축이 되지 않은 문자열

유저가 입장, 퇴장의 로그을 모두 입력하되 유저의 아이디로 저장 유저의 닉네임이 변경되면 앞의 로그도 모두 변경된 닉네임으로 출력이 되어야 한다. member dict로 유저 아이디를 key 유저 닉네임을 value로 한다 유저의 입장에서는 dict에 새로운 유저 아

프로그래머스 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 코딩테스트에서 출제된 문제다단계 칫솔 판매 문제다단계 구조로 물건을 판매하면 추천인이 판매금액 10%를 가져가는 구조1\. 판매자가 판매금액 1000원을 받으면2\. 판매자의 추천인1은 1000원

분석 문제는 이해가 가지만 구현을 어떻게 해야할지 한참 고민을 했다. 각 번호의 위치를 x,y에 위치로 표현하여 중앙 열을 누를때 거리 계산이 쉽도록 하였다. [그림] 1. 중앙 열을 누를때 가까운 손 찾기 더 가까운 손이 있다면 그 손을 사용하지만 둘 다 같

2018 KAKAO BLIND 분석 n진수를 순서대로 부르는 문제로 이해하고 풀고 있었는데 한자리씩 부르는 문제였다. 정해진 길이만큼 n진수 만들기 만들어 둔 문자열로 자신의 순서에 나올 문자 찾기 1. 10진수가 넘어가는 경우 > num%n이 10이라면 -10

프로그래머스 2021 KAKAO BLIND RECRUITMENT 코딩테스트에서 출제된 문제합승 택시 요금 문제플로이드 와샬 알고리즘을 활용하여 각 노드로 가는 최소값을 찾아준다.(같이 합승해서 간 요금) + (A가 따로가는 거리) + (B가 따로가는 거리)노드의 개수만

프로그래머스 2021 카카오 채용연계형 인턴십에 출제된 문제 거리두기 확인하기 문제 분석 사람을 찾게되면 거리 2내의 사람이 있는지 찾기만하면 바로 규칙에 위배되므로 종료하면 된다. 1.사람 찾기 처음부터 끝까지 한칸씩 사람이 있는지 확인하고 있으면 two() 함수

추석 트래픽 문제 분석 트래픽의 시작 시간과 끝 시간을 구하고 1초 사이에 가장 많은 트래픽이 있는 순간의 개수가 답이 된다. 그리디 알고리즘을 활용하여 풀면 될 것같아 시도하였다. 1.시간 계산 트래픽이 끝나는 시간과 끝날 때까지 걸린 시간이 주어지는데 이를

프로그래머스 2021 KAKAO BLIND RECRUITMENT 코딩테스트에서 출제된 문제 메뉴 리뉴얼 문제 분석 1.모든 경우 2.중복 체크 3.두번 이상이면 진행 4.순서 문제 처음 orders에서 주어진 문자열 순서가 달라서 메뉴 추출한 결과가 다른 문제

평범한 배낭 문제첫 줄에는 물건의 개수 n, 배낭에 넣는 물건의 최대 무게 k다음 줄부터는 n줄만큼 물건의 무게, 가치가 입력된다.4 76 134 83 65 12냅색 알고리즘을 활용하여 풀어보았다.무게별로 최대의 가치를 저장할 수 있는 0으로 초기화된 dy 리스트를 만