알고리즘/programmers 279

[Programmers] 3 x n 타일링

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12902 코딩테스트 연습 - 3 x n 타일링 programmers.co.kr 기존에 풀어봤던 문제이고 자세하게 주석을 달았었습니다. 설명은 아래 링크를 참고해주세요! https://jaimemin.tistory.com/330 백준 2133번 타일 채우기 문제 링크입니다: https://www.acmicpc.net/problem/2133 타일링 문제가 상당히 흥미로웠기 때문에 백준 알고리즘 문제를 한번 풀어봤습니다. 알고스팟에서 익혔던 방법대로 풀었더니 쉽게 풀렸습니다! (h jaimemin.tistory.com * 타일링 문제들은 직접 경우의 수를 구해보면서 규칙을 찾아보면 의외로 쉽게 풀 수..

[Programmers] 2 x n 타일링

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12900?language=cpp 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 기존에 Algospot과 백준에서 풀어봤던 문제였기 때문에 쉽게 풀 수 있었습니다. https://jaimemin.tistory.com/329 algospot ASYMTILING 문제 링크입니다: https://algospot.com/judge/problem/read/ASYMTILING 기존에 타일링 문제를 ..

[Programmers] 자물쇠와 열쇠

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 특별한 알고리즘을 요구하지 않는 구현 문제였습니다. 해당 문제는 아래의 전개도를 연상하고 이차원 배열 90도 회전을 구현할 수 있다면 쉽게 풀 수 있었을 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] [1차] 셔틀버스

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 문제에서 주어진대로 풀면 되는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 예제를 보면 timetable이 정렬되어 있지 않기 때문에 시간 오름차순으로 정렬을 진행합니다. 2. timetable의 크기가 최대 2,000이므로 브루트..

[Programmers] 브라이언의 고민

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/1830 코딩테스트 연습 - 브라이언의 고민 programmers.co.kr 단순 구현이지만 여러 가지 케이스를 많이 고민해야 반례가 안 나오는 문제였습니다. 저도 계속 틀리다가 공부하는 식빵맘님 설명을 참고하여 반례를 해결할 수 있었습니다. 감사합니다. 또한, 저는 대문자 하나도 문자로 봤기 때문에 테스트 2에서 "SIGONG J O A"로 출력됩니다. 알고리즘은 아래와 같습니다. 1. 주어진 문자열을 순회하면서 크게 4 가지 케이스로 나눠야 합니다. 2. 규칙 1 && 규칙 2이 동시에 적용된 문자 처리 중 2.1 대문자라면 우선 추가하는데 2.1.1 규칙 1이 적용되어 있으므로 해당 문자가 ..

[Programmers] 양궁대회

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 문제에서 주어진대로 시뮬레이션을 돌리면 되는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] JadenCase 문자열 만들기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 간단한 구현 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers] 행렬의 곱셈

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 행렬 곱셈 방법은 아래 링크를 참고해주시길 바랍니다. https://j1w2k3.tistory.com/575 [행렬 이론 03탄] 행렬의 연산 (곱셈) 주요 목표 주요한 개념에 대한 간결한 이해를 돕기 위해서 기본 론을 주제별로 나누어서 정리를 하고자 만들어 보았습니다. 주요내용 행렬의 곱셈의 원리와 계산방법 주로 행렬의 연 j..

[Programmers] 최솟값 만들기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 정렬만 하면 쉽게 풀 수 있는 문제였습니다. 개발환경: Programmers IDE 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~