목록코딩테스트 알고리즘/기타 (18)

sooleeandtomas

[day33] 배열 왼쪽, 오른쪽 한칸씩 이동 c++

♣️ 문제 주어진 배열이 있고, 문자 4개('L' or 'R')가 주어졌을때 L이면 왼쪽으로 한칸씩 이동 R이면 오른쪽으로 한칸씩 이동하여 완성된 배열을 출력하세요. *맨 뒤에 있는 숫자는 맨앞으로 배치해주세요. 1 2 3 4 5 입력 출력 R L L L 3 4 5 1 2 ♣️ 문제 포인트 backup을 할 수 있는 공간이 필요하다. 기존 arr의 배열의 크기는 5이지만, 백업공간을 위해 크기가 6인 배열로 선언해줍니다. *** L과 R의 경우가 약간 달라요~! L인경우 (왼쪽 이동) 1. 첫번째 원소를 백업공간에 저장해줍니다. arr[5] = arr[0]; 2. 모든 원소를 왼쪽으로 한칸 씩 이동시킵니다. 3. 포문이 끝난 후, 마지막 원소에 백업 공간에 있는 원소를 넣어줍니다. arr[4] = arr..
코딩테스트 알고리즘/기타 2023. 3. 31. 00:29
[day32] 배열 원소 위치 바꾸기

🏆 문제 아래와 같은 배열에 A,B,C의 위치가 주어진다. 7개의 입력값[이름, 방향]을 받는다. (이름은 A,B,C중 하나, 방향은 UP,DOWN,RIGHT,LEFT중 하나이다.) 7개의 인풋값의 방향에 따라 A,B,C가 이동한 위치를 출력하라. _ _ _ A _ _ _ B _ _ _ C _ _ _ 입력: A UP B DOWN C UP A RIGHT C UP C LEFT A LEFT 출력: A__ _C_ ___ _B_ ___ 🏆 문제 포인트 A의y값, A의 x값, B의y값, B의 x값, C의y값, C의 x값을 알아낸다. 7번의 입력값 name과 direct를 받아줄 수 있도록 Direct라는 타입을 정의한다. 조회 시에는 input[i].name input[i].direct 로 조회한다. struct ..
코딩테스트 알고리즘/기타 2023. 3. 12. 23:29
[day31] 바둑판

🦑 문제 주어진 바둑판이 있을때 입력받은 위치에 흰바둑을 둘 경우, 검은 바둑을 몇개 먹을 수 있는지 출력하시오. (*위,아래,왼쪽,오른쪽을 감싸고 있으면 먹을 수 있다.) 1:흰 / 2:검 // 바둑판 { int arr[5][5] = { 0, 1, 0, 1, 0, 1, 2, 0, 2, 1, 0, 1, 2, 1, 0, 0, 2, 1, 0, 1, 1, 1, 0, 0, 0 }; 🦑 문제 포인트 2중 direct를 돌리면 된다. direct [ -1, 0, 상 1, 0, 하 0,-1, 좌 0, 1 우 ] #1번째 direct 입력받은 위치의 상,하,좌,우 #2번째 direct 입력받은 위치의 상의 상, 하, 좌, 우 하의 상, 하, 좌, 우 좌의 상, 하, 좌, 우 우의 상, 하, 좌, 우 flag로 coun..
코딩테스트 알고리즘/기타 2023. 3. 12. 02:33
[day30] 문자 떨어뜨리기 (c++)

🎊문제 문자는 모두 바닥으로 떨어지고, _는 모두 위로 쌓이도록 해주세요 [입력] K _ _ _ _ C _ _ _ A _ B [출력] _ _ _ _ _ _ K _ C A _ B 🎊 첫번째 문제 해결 포인트 "_"와 "알파벳"이 쌓이는 순서를 각각 다르게 하자. "_": PUSH (뒤로 쌓이도록) "알파벳": UNSHIFT (앞으로 쌓이도록) 공통: - 우선 현재까지 쌓인 배열의 len를 찾아줘야 한다. PUSH의 경우: arr[arrIndex][len] = c; UNSHIFT의 경우: for(int i=len; i >= 0; i--){ arr[arrIndex][i+1] = arr[arrIndex][i]; } array의 모습은 [ [_,_,K,A], [_,_,_,_], [_,_,C,B] ] 가 된다. 🎊..
코딩테스트 알고리즘/기타 2023. 3. 9. 01:24
[day29] 코딩테스트 알고리즘 - k진수에서 소수 개수 구하기 (feat.파이썬)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ps. 오늘은 브라질 : 대한민국 월드컵 16강 경기가 있는 날이다. ㄷㄱㄷㄱ k진수.. 이름만 들어도 왜인지 모를 공포가 엄습해온다. 이번 기회에 k진수 극.뽁 해보자 🔆 😄 문제 포인트 설명 k진수로 바꿀 수 있느냐. 양의 정수 n을 k진수로 바꾸자. 3 ≤ k ≤ 10 여기서의 이슈는 주어진 2진수,3진수,8진수,10진수로 정해진게 아니라 3~10 아무 숫자나 랜덤으로 주어진다는 것이다. 10진수이면 그대로 return 10진수 그 외의 진수는 아래의 방법으로 구할 수 있겠다. 11진수로 넘어가게되면 이..
코딩테스트 알고리즘/기타 2022. 12. 5. 21:57
[day28] 코딩테스트 알고리즘 - 주차 요금 계산 (feat.파이썬)

👧🏻 문제 포인트 ✅ 데이터 체크 기본 시간 이하인가 기본 요금 청구 ex) 11:30 입차 11:40 출차인 경우 주차시간이 10분 이기때문에 주차시간 기본시간) 최종 주차시간을 b라 하자. b = 총주차시간 - 기본시간 총 요금 = 기본요금 + Math.ceil(b / n) ✅ 데이터 가공 시각 HH:MM 길이 5인 문자열이 주어짐 입차시각과 출차시각이 총 몇 분인지를 계산해야함 (출차H*60 + 출차M) - (입차H*60 + 입차M) ex) 11:30 입차 12:20 출차 12*60 + 20 = 740 11*60 + 30 = 690 740 - 690 = 50 차량 번호 4길이의 숫자로 이루어짐. 최종 답안은 차량 번호를 정렬해서 반환 내역 IN / OUT IN 은 입차 OUT은 출차로 고려해서 데이..
코딩테스트 알고리즘/기타 2022. 12. 1. 23:18
이전 Prev 1 2 3 Next 다음