본문 바로가기

프로그래머스

(2)
23.05.04 페어프로그래밍: 롤케이크 자르기 문제 설명: 롤 케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리스트가 입력으로 주어진다. 우리는 이 리스트를 앞/뒤 둘로 나누었을 때, 양쪽의 원소 종류 갯수가 같은 경우의 수를 구해야한다. 시도 1. 브루트 포스 1 - set 이용하기 for문을 이용해 1개/n-1개, 2개/n-2개, ... , n-1개/1개인 케이스를 모두 확인한다. 이때 set 를 이용해 양 측의 토핑의 중복을 제거하여 종류 갯수를 구하고, 같으면 경우..
23.05.01 -프로그래머스:햄버거 만들기 문제: 햄버거 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명: 입력으로 1,2,3으로 이루어진 수열이 리스트형태로 주어진다. 수열에서 부분수열 1,2,3,1 이 존재하면 햄버거 갯수가 1개 추가되고 수열에서 해당 부분수열이 제거된다. 이를 반복하여 최종 햄버거 갯수를 반환하면 된다. 시도 1: find 이용하기 주어진 입력으로부터 특정 패턴을 찾아내야하는 문제이다. find는 문자열에서 특정 패턴이 존재하는지 확인하고 존재..