본문 바로가기

스터디(programmers)58

Kotlin] 프로그래머스 Lv.2, 롤케이크 자르기 https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&levels=2&languages=java%2Cjavascript 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 풀이 더보기 이 문제의 문제(?)는 롤케이크 100만개, 토핑이 1만개라는 점이다. 처음에, 0부터 토핑 갯수까지 for문을 돌려서 i만큼 자른 후(0부터 i까지 잘라 철수 것, i + 1 부터 끝까지 동생 것) 내부의 토핑을 distinct해서 요소의 갯수가 같다면 an.. 2023. 4. 26.
Java] 프로그래머스 Lv.0, 컨트롤 제트 https://school.programmers.co.kr/learn/courses/30/lessons/120853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 더보기 원래 일반적이라면 이거보다 훨씬 더 많은 전제조건이 들어가면서 식이 복잡해졌겠지만 그러면 레벨 0 문제가 아니겟지요...? 이 문제는 z가 두 번 이상 연속해서 나오지 않기 때문에 배열의 값을 int로 파싱해서 쭉 더하다가 z를 만나면 z 앞 index의 값을 빼버리면 된다. class Solution { public int solution(String s) { int answer .. 2023. 4. 21.
Kotlin] 프로그래머스 Lv.2, 주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 더보기 이 문제.. ㅋㅋ.. 실무하던 사람이 오히려 잘 할 문제임. 괜히 줄이겠다고 이것저것 하다가 피보는 문제. 문제의 핵심은 1. 차들은 1회 이상 언제든지 들어왔다가 나갔다가 할 수 있음. 2. 23:59 내로 출차되지 않는 자동차도 있음. 3. 번호가 작은 순서로 정렬해서 결과를 리턴해야함. 4. 초과 주차는 무조건 올림을 해야한다. 1번의 케이스를 위해 커스텀 자료형을 만들고 has.. 2023. 4. 19.
Kotlin] 프로그래머스 Lv.2, 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 더보기 사실 이번 문제 풀이는 마음에 안 드는데 남들 풀이 봐도 다들 비슷하게 한 거 같음.. 어쩔 수 없는 이중반복문 문제인듯. 다만 여기서 생각해야할 건, 효율을 많이 먹지 않기 위해 (discount가 최대 10만개임) 중간에 루프를 끊어줄 수 있어야 하는게 관건인듯. 모든 것이 할인받아야 한다는 것은 다시 말해서 하나라도 기간 내에 전체 할인을 받을 수 없다면 필요가 없다는 말이다... 2023. 4. 12.
반응형