본문 바로가기

Algorithm/Brute Force

 (142)
(Java, Python3) - 프로그래머스(연습문제): 크기가 작은 부분문자열 https://school.programmers.co.kr/learn/courses/30/lessons/147355?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열을 다뤄보는 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답 변수 answer 선언 후 0으로 초기화합니다. 2. p의 길이를 선언 후 해당 값을 저장합니다.📔 풀이과정p길이만큼 자르기 위해 0부터 t의 길이 - p의 길이까지 for loop를 수행하며 다음을 진행합니다.1. 자른 부분 문자열을 저장해주고 p보다 작다면 answer를 1증가시켜줍니다. 파이썬의 경우 문자열,정수 비교를 모두 📔..
(Python3) - 프로그래머스(연습문제): 바탕화면 정리 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화1. answer 선언 후 빈 배열로 초기화합니다. 2. lux, luy, rdx, rdy 선언 후 각각 int max값, int max 값, 0, 0으로 초기화합니다.📔 풀이과정wallpaper에 대해 2차원 for loop를 수행하며 다음을 진행합니다.1. i행 j열에 아이콘이 있다면 lux, luy에는 각각 i행 최솟값, j열 최솟값을 저장해주고 rdx, rdy에는 각각 i+1행 최댓..
(Python3) - 프로그래머스(PCCE 기출문제): 10번 / 공원 https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답변수 answer 선언 후 -1로 초기화합니다.📔 풀이과정park에 대해 2차원 for loop를 수행하면서 다음을 진행합니다.1. 현재칸이 -1이 아니라면 다른 돗자리가 깔려 있으므로 continue합니다. 2. mats에 대해 for loop를 수행하며 다음을 진행합니다.  2-1. is_valid flag를 선언해 다시 현재행 + 돗자리 세로 변, 현재열 + 돗자리 가로 변만큼..
(Python3) - 프로그래머스(코딩테스트 입문) : 문자열 밀기 https://school.programmers.co.kr/learn/courses/30/lessons/120921 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 정답변수 answer 선언 후 -1로 초기화합니다. 2. 옮긴 횟수 cnt선언 후 0으로 초기화합니다. 3. A_copy를 선언 후 A를 복사합니다.📔 풀이과정1. A_copy의 길이만큼 오른쪽으로 한 칸씩 밀면서 A_copy가 B와 같은지 비교합니다. 만약 같다면 answer를 cnt로 갱신하고 break합니다. 2. A_copy가 원복되었으므로 왼쪽으로 한 칸씩 밀면서 같은지를 ..
(Python3) - 프로그래머스(코딩테스트 입문) : 연속된 수의 합 https://school.programmers.co.kr/learn/courses/30/lessons/120923 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화answer을 선언 후 빈 배열로 초기화해줍니다.📔 풀이과정-1000에서 1000 - num까지 for loop를 수행하며 다음을 진행합니다.1. i부터 i + num - 1까지 loop를 수행하면서 num개 구간의 합을 구해줍니다. 2. 해당 값이 total과 같다면 answer에 해당 구간을 저장해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Python3de..
(Python3) - 프로그래머스(코딩테스트 입문) : k의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/120887 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 answer 선언 후 0으로 초기화합니다.📔 풀이과정i부터 j까지 loop를 돌면서 각 숫자의 자리마다 k가 있는지 검사해 있다면 answer를 1더해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Python3def solution(i, j, k): answer = 0 for num in range(i, j + 1): whi..
(Python3) - 프로그래머스(코딩테스트 입문) : 7의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/120912 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 answer선언 후 0으로 초기화합니다.📔 풀이과정array의 원소를 순회하며 다음을 진행합니다.1. 현 원소가 양수인 동안   1-1. 1의 자리에서 7을 발견하면 answer에 1을 더해주고   1-2. loop마다 10으로 나눠줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Python3def solution(array): answer =..
(Python3) - 프로그래머스(코딩테스트 입문) : 제곱수 판별하기 https://school.programmers.co.kr/learn/courses/30/lessons/120909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 정답 출력 | 반환1부터 1000까지 for loop를 수행하며 n이 제곱수라면 1을 반환합니다.반복문 종료 후 제곱수가 아니므로 2를 반환합니다.📕 Code📔 Python3def solution(n): for i in range(1, 1001): if i**2 == n: return 1 return 2*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.

티스토리툴바