나만의 개발블로그

풀이 해당 알고리즘에 대해 어떻게 접근해야할지에 대한 고민을 오래했지만 잘 떠오르지 않아서 다른 분들의 풀이를 확인 후 조금씩 이해할 수 있었다. 우선 가장 문제였던 부분이 아래와 같다. 나의 키보다 큰 사람이 왼쪽에 입력 받은 수 만큼 있어야 하는 것. 입력 받은 수가 같을 경우. 그래서 다른 분들의 풀이를 참고하여 이해할 수 있었지만 해당 유형과 비슷한 문제들을 좀 더 풀어봐야 확실한 이해를 할 수 있을것 같다. 우선 위 문제였던 부분에 대한 해결법으로는 조건식을 통해 cnt와 입력 받은 값이 같은지 그리고 result[j]의 값이 아직 채워지지 않았는지 확인. import java.io.*; import java.util.*; public class 한줄로서기 { public static void ..

풀이 해당 알고리즘에 대해 어떻게 접근해야할지에 대한 고민을 오래했지만 잘 떠오르지 않아서 다른 분들의 풀이를 확인 후 조금씩 이해할 수 있었다. 우선 가장 문제였던 부분이 아래와 같다. 나의 키보다 큰 사람이 왼쪽에 입력 받은 수 만큼 있어야 하는 것. 입력 받은 수가 같을 경우. 그래서 다른 분들의 풀이를 참고하여 이해할 수 있었지만 해당 유형과 비슷한 문제들을 좀 더 풀어봐야 확실한 이해를 할 수 있을것 같다. 우선 위 문제였던 부분에 대한 해결법으로는 조건식을 통해 cnt와 입력 받은 값이 같은지 그리고 result[j]의 값이 아직 채워지지 않았는지 확인. import sys input = sys.stdin.readline n = int(input()) li = list(map(int,input..