반응형

개발/자료구조, 알고리즘 28

g

[코딩 테스트] 프로그래머스 연습 문제 - 로또의 최고 순위와 최저 순위

프로그래머스 연습 문제 - 로또의 최고 순위와 최저 순위 문제를 풀어보도록 하겠습니다. 프로그래머스 연습 문제 - 로또의 최고 순위와 최저 순위 문제 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해 보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다. 0,0이 10과 6이고 4개 ..

g

[코딩 테스트] 프로그래머스 연습 문제 - 없는 숫자 더하기

프로그래머스 연습문제 중 하나인 없는 숫자 더하기 문제를 풀어보았습니다. 프로그래머스 연습 문제 - 없는 숫자 더하기 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해 주세요. 제한 사항 numbers는 1~9까지. numbers의 원소는 0~9까지. 모든 원소는 다릅니다. 입출력 1,2,3,4,6,7,8,0 -> 14 5와 9가 없으므로 5 + 9 = 14 5,8,4,0,6,7,9 -> 6 1,2,3 이 없으므로 1 + 2 + 3 = 6 코드 코드는 매우 간단합니다. local 변수 arr를 하나 만들고 입력받은 numbers..

g

[코딩테스트] 프로그래머스 연습 문제 - 신고 결과 받기

프로그래머스 Level 1 연습 문제인 신고 결과받기 문제를 풀어보고 공유해 본다. 프로그래머스 연습 문제 - 신고 결과 받기 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/92334# 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게..

g

[코딩 테스트] 프로그래머스 연습 문제 - 달리기 경주

프로그래머스의 연습 문제 중 하나인 달리기 경주 문제를 풀어본다. 프로그래머스 연습 문제 - 달리기 경주 문제 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 ..

g

[코딩 테스트] 프로그래머스 연습 문제 - 7의 개수

코딩 테스트를 위한 프로그래머스 연습 문제 중 7의 개 문제를 풀어보고 리뷰해 본다. 연습 문제 - 비밀 메뉴 난이도 : level 0 정답률 : 80% https://school.programmers.co.kr/learn/courses/30/lessons/120912 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해 보세요. 제약조건 1 ≤ array의 길이 ≤ 100 0 ≤ arra..

g

[사이트 추천] 알고리즘을 쉽게 이해할 수 있는 사이트

각종 알고리즘을 visualize 해서 보여줘서 쉽게 이해하기 좋은 사이트를 추천한다. 알고리즘을 쉽게 이해할 수 있는 사이트 https://visualgo.net/en visualising data structures and algorithms through animation - VisuAlgo VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only "payment" that we ask of you is for you to tell the existence of VisuAlgo to other Computer Science students/instructors that you kn..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 회의실 예약

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 회의실 예약 문제를 풀어보고 리뷰해 본다. 연습 문제 - 회의실 예약 난이도 : level 2 정답률 : 63% https://softeer.ai/practice/info.do?idx=1&eid=626 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 회의실 이름이 주어지고 각 회의실이 9시부터 18시까지 예약된 정보가 입력된다. 입력된 시간 정보를 바탕으로 비어 있는 회의실 정보를 출력하는 문제이다. 문제에서 고려해야 하는 포인트는 아래와 같다. 입력 패턴을 이해하고 실수 없이 구현하기 회의실 정보를 시간단위로 저장하기 입력된 회의실 예약정보를 잘 처리하기 출력 패턴을 실수 없이 구현하기 다른 lev..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 전광판

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 전광판 문제를 풀어보고 리뷰해 본다. 연습 문제 - 전광판 난이도 : level 2 정답률 : 74% https://softeer.ai/practice/info.do?idx=1&eid=624 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 하나의 숫자를 표현하기 위해 디지털 전구로 표현된 전광판이 출력되는 문제이다. 디지털 숫자를 표현하는 방식으로 아래와 같이 0부터 9까지 표시가 된다. 이런 패턴을 이해하고 두 개의 숫자 A와 B를 입력받고 A에서 B로 변경될 때 변경되는 전구의 개수를 판단하는 문제이다. 최대 5자리 숫자의 A와 B가 주어지며 A와 B의 숫자는 자릿수가 다를 수 있다. 문제에서 고..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 지도 자동 구축

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 지도 자동 구축 문제를 풀어보고 리뷰해 본다. 연습 문제 - 지도 자동 구축 난이도 : level 2 정답률 : 62% https://softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 지도 자동 구축이라는 문제 컨셉이다. 정사각형이 있고 각 꼭짓점에 4개의 점이 있다. 여기서 차수가 늘어갈수록 점이 추가되는 문제이다. 추가되는 점은 2가지이다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 정사각형의 중심에 점을 하나 추가한다. 이렇게 패턴에 따라 증가하면 4 -> 9 -> 25 -> 81... 이렇게 증가하게 될 것이다. 이..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 비밀 메뉴

코딩 테스트를 위한 소프트어(Softeer) 연습 문제 중 비밀 메뉴 문제를 풀어보고 리뷰해 본다. 연습 문제 - 비밀 메뉴 난이도 : level 2 정답률 : 54% https://softeer.ai/practice/info.do?idx=1&eid=623&sw_prbl_sbms_sn=146427 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 비밀 메뉴가 존재한다. 비밀 메뉴의 패턴이 입력되고 사용자가 입력한 패턴이 입력된다. 사용자 입력 패턴 중에 비밀 메뉴의 패턴이 있는지 확인하고 있으면 secret을 아니면 normal을 출력하는 문제이다. 즉 두 세트의 배열이 존재하고 두 배열이 매칭이 되는 부분이 있는지 찾는 문제이다. 얼핏 보면 간단하지만 2개의..

반응형