휘적이는 기록공간

문제유형그리디 + 완전탐색(시뮬레이션) + 구현 문제민수는 다양한 지폐를 수집하는 취미를 가지고 있습니다. 지폐마다 크기가 달라 지갑에 넣으려면 여러 번 접어서 넣어야 합니다. 예를 들어 지갑의 크기가 30 * 15이고 지폐의 크기가 26 * 17이라면 한번 반으로 접어 13 * 17 크기로 만든 뒤 90도 돌려서 지갑에 넣을 수 있습니다. 지폐를 접을 때는 다음과 같은 규칙을 지킵니다.지폐를 접을 때는 항상 길이가 긴 쪽을 반으로 접습니다.접기 전 길이가 홀수였다면 접은 후 소수점 이하는 버립니다.접힌 지폐를 그대로 또는 90도 돌려서 지갑에 넣을 수 있다면 그만 접습니다.지갑의 가로, 세로 크기를 담은 정수 리스트 wallet과 지폐의 가로, 세로 크기를 담은 정수 리스트 bill가 주어질 때, 지갑..

버블 정렬 또는 거품 정렬이라고 부른다. 모든 인접한 두 데이터를 차례대로 비교해서왼쪽 데이터가 더 큰 경우에는 오른쪽 데이터와 자리를 바꾸는 과정을 반복해서 정렬을 수행하는 방식 비교를 진행하는 방향왼쪽에서 오른쪽으로 진행가장 큰 값을 찾아서 오른쪽 끝에 위치시킴오른쪽에서 왼쪽으로 진행가장 작은 값을 찾아 왼쪽 끝에 위치시킴 버블 정렬 식BubbleSort(A[], n){ for(i=0; i A[j+1]) // '왼쪽 데이터 > 오른쪽 데이터'일 경우 A[j]와 A[j+1]의 자리 바꿈; return (A);} 버블 정렬 예시(진행 방향이 왼쪽에서 오른쪽인 경우) 버블 정렬의 성능 for(i=0; i for문은 0, ..., (n-2)-> (n-1) 회 총 두 번의 for문이 있기에 성능은 ..

이번 비사이드 502 AI 포텐데이에서 Naver Cloud를 활용하여 서비스를 만드는 기회가 있었다.Naver cloud에서 일정 비용을 제공해줘서 덕분에 다양한 서비스를 활용해 볼 수 있었다. 팀 랜슨생님, 위즈덤https://uryunicorn.notion.site/1a6e0009bf1480c9a43cc412c6a01efa https://www.figma.com/proto/JGJyM28mWf64VKDwltm5PS/502-AI-%ED%8F%AC%ED%85%90%EB%8D%B0%EC%9D%B4?page-id=0%3A1&node-id=556-10215&viewport=-2328%2C-226%2C0.15&t=NX4nth22vqTCSWWv-1&scaling=scale-down&content-scaling=f..

문제유형문자열 문제문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 조건s는 길이 1 이상, 길이 8 이하인 문자열입니다.s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.입출력 예"a234"false"1234"true 문제 도출 방법 로직 두개가 필요1. 문자열 s의 길이가 4 혹은 6 확인2. 숫자로만 구성돼있는지 확인 이렇게 두 개로 나눠진다고 보았다.첫 번째 로직의 문자열 길이 확인은 length()를 사용해서 체크해야겠다 생각했다. 문제는 두 번째 로직. 처음 생각한 방법처음에는 한 번에 타입을 변환해버리면 편하..

문제 유형반복문 문제N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.입력첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력출력형식과 같게 N*1부터 N*9까지 출력한다. 예제 입력 2 예제 출력 2 * 1 = 22 * 2 = 42 * 3 = 62 * 4 = 82 * 5 = 102 * 6 = 122 * 7 = 142 * 8 = 162 * 9 = 18 문제 도출 방법특정 값을 입력 받고, 그 값을 기준으로 비슷한 유형이 출력되는 결과를 얻어야한다. 이때 비슷한 유형의 출력들이 여러 개가 나오는 형태라면 반복문이 확실하다.생각한 방법스캐너를 사용해서 입력 값을 받는다.그리고 for문을 1부터 9까지 돌리되 출력되는 것을 반복문 ..