SW Expert Academy 알고리즘2

• 

  SWEA(SW EXPERT ACADEMY) - 1954번 : 달팽이 숫자 - JAVA SW Expert Academy의 문제를 풀고싶으시다면 링크를 눌러주세요. https://swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 2차원 배열에 달팽이가 (0, 0)부터 우측으로 한칸씩 이동하고 벽에 부딫히면 아래로, 좌측으로, 그리고 위로 순서대로 계속 이동하여 빈칸을 채워가는 문제입니다. [풀이] 이 문제에서 제일 중요한 개념은 벽이나 이미 쓰여진 공간에 도착했을 때 어떻게 방향을 전환할 것인가 입니다. 우선 1차원 배열 dr과 dc를 만들어 (0,1), (1,0), (0,-1), (-1,0)을 대입하여 줍니다. 그리고 달팽이가 지나간 자리인지 확인을 하.. 알고리즘/구현 2021. 1. 21.

• 

  SWEA(SW Expert Academy) - 1986번 : 지그재그 숫자 - JAVA SW Expert Academy의 문제를 풀고싶으시다면 링크를 눌러주세요. https://swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 1부터 N까지의 숫자에서 홀수는 더하고 짝수는 뺐을 때 최종 누적된 값을 구하는 문제입니다. [풀이] 이 문제는 몇가지 예시를 대입해보면 더 쉽게 풀리는 문제입니다. 총 6개의 예시를 들어서 보여드리겠습니다. N이 1일 경우, 1 = 1 N이 2일 경우, 1 - 2 = -1 N이 3일 경우, 1 - 2 + 3 = 2 N이 4일 경우, 1 - 2 + 3 - 4 = -2 N이 5일 경우, 1 - 2 + 3 - 4 + 5 = 3 N이 .. 알고리즘/구현 2021. 1. 19.