본문 바로가기
반응형

알고리즘2

[kotlin] 백준 6198번 - 옥상 정원 꾸미기 코틀린 풀이입니다. 해당 문제는 for문으로 순회할 경우 시간초과가 발생하며, 발상의 전환과 함께 stack으로 풀이하여야 풀리는 문제입니다. 스택문제인 것이란 힌트를 알고도, 발상의 전환을 하지 못하여 오래 헤매어 정리해 놓습니다. 스택으로 풀이되는 (전형적인) 문제 유형인듯 합니다. https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 문제 설명 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실하기 때문에, 다른 빌딩의 옥상 정원을.. 2023. 9. 6.
[kotlin] 프로그래머스 - 주사위게임3 ; 코틀린 문법 연습 최근들어 코틀린을 공부하고 있습니다. 하지만 코드 작성 경험이 적어 익숙해지기 위해 프로그래머스 기초 역량 트레이닝을 풀다, 문법적으로 공부하기 좋았던 문제를 정리합니다. https://school.programmers.co.kr/learn/courses/30/lessons/181916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다. 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다. 세 주사위에서 .. 2023. 8. 12.
728x90
반응형