본문 바로가기

완전탐색2

[이것이 코딩테스트다] 구현 - 완전탐색과 시뮬레이션 📚 구현 - 완전탐색, 시뮬레이션 구현(Implementation)이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정. 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형 📃 [예제 1] 상하좌우 - 풀이시간 : 13분 - 문제풀이 # 1. 나의 풀이 n = int(input()) map = list(map(str, input().upper().split())) x,y = 1,1 for m in map: if m == 'R': y = y+1 if y+1 = 1 else y if m == 'U': x = x-1 if x-1 >= 1 else x .. 2021. 4. 18.
[프로그래머스] [Level1] 모의고사 - Java 💁‍♀️ 링크 programmers.co.kr/learn/courses/30/lessons/42840 📃 문제 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해.. 2020. 12. 23.
반응형

티스토리툴바