본문 바로가기

프로그래머스75

프로그래머스 우박수열 정적분 문제URL : https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근법 : 문제에 나와있는 콜라츠 추측을 그대로 이용만하면 되는 문제입니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2.결과로 나온 수가 1보다 크다면 1번 작업을 반복합니다. 이조건대로 어떤수든 반드시 1이 나오니 반드시 k라는 숫자를 이용해서 이추측대로 알고리즘을 짜면됩니다. 그리고 매초마다 어떤수가 되는지.. 2022. 12. 19.
프로그래머스 코딩테스트 실전 대비 모의고사 3차 문제집 22년 08월 10일 14:00 ~ 08월 23일 신청 URL : https://career.programmers.co.kr/competitions/2627 코딩테스트 실전 대비 모의고사 career.programmers.co.kr 1번 접근법 : 빈콜라병 n개가 있을때 a개마다 b개를 줘서 몇개의 콜라까지 받아 마실수있는지 물어보는 문제입니다. 빈콜라병으로 콜라를 받아마시고 계속 마실수 있을 때까지 탐색하는 문제입니다. 바꿔먹지 못할때까지 콜라를 받아먹으면 되기때문에 코드만 보면 바로 이해하 실수있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 //By 콩순이냉장고 #include using namespace std; #include using namespace std; int solution(int.. 2022. 8. 10.
프로그래머스 코딩테스트 실전 대비 모의고사 2차 문제집 22년 07월 27일 14:00 ~ 08월 23일 신청 URL : https://career.programmers.co.kr/competitions/2627 코딩테스트 실전 대비 모의고사 접수 22년 07월 13일 10:00 ~ 08월 23일 23:59 테스트 22년 07월 13일 10:00 ~ 08월 23일 23:59 career.programmers.co.kr 1번 1번 접근법 : 삼중 for문으로 세개 다더해서 0되는지만 찾으면 그만인 문제입니다. 사이즈가 너무작아서 삼중 for문으로 그냥 바로 풀어도되지만 실제로 시간복잡도 O(n^2)으로도 풀수있어요 그러나 1번같은건 빨리 풀고 지나가 버리는게 나으니 그냥 O(n^3)으로 바로 코딩하죠 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 //By 콩순이냉장고 #inclu.. 2022. 7. 27.
프로그래머스 코딩테스트 실전 대비 모의고사 1차 문제집 22년 07월 13일 10:00 ~ 08월 23일 신청 URL : https://career.programmers.co.kr/competitions/2627 코딩테스트 실전 대비 모의고사 접수 22년 07월 13일 10:00 ~ 08월 23일 23:59 테스트 22년 07월 13일 10:00 ~ 08월 23일 23:59 career.programmers.co.kr 1번 1번 문제 접근법 : 두수 0~9까지의 수들을 새서 공통된 개수는 가장 작은 개수를 리턴받아 가장 큰수를 만드는 알고리즘 문제입니다. 9부터 집어넣으면 되겠죠? 그러나 예외는 맨앞의 수가 0이라면 000으로 만들어진 수니까 0으로 만들줘야하는거 만든수가 없다면 -1로 예외처리해주면 됩니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #in.. 2022. 7. 21.

티스토리툴바