Algorithm21 [Algorithm] Swift 프로그래머스 달리기경주(178871번) https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근 callings배열에는 해설진이 부른 선수이름이 들어감. players 배열은 지금 달리고 있는 선수들의 순서임. callings배열에 이름이 들어가 있다면 players 배열의 index를 기준으로 index-1가 되는 것임. 앞선수를 추월했기 때문에!! 위 생각을 바탕으로 callings 배열의 순환하면서 player배열에서 callings배열에서 불린 player의 이름이 몇.. 2024. 5. 31. [Algorithm] Swift 백준 1244번 https://www.acmicpc.net/problem/1244 문제접근 문제가 조금 길어 보이긴 하지만 천천히 읽어보면 조건에 맞게 하나하나 구현해 주면 되는 문제임!! 잘 고려해주어야 하는 점은 남학생일 때와 여학생일 때 스위치를 조작하는 방식이 달라지는 점임!! 남학생은 자기가 받은 수의 배수이면 -> 스위치 상태 변경 (ex. 켜짐 -> 꺼짐, 꺼짐 -> 켜짐) 여학생은 자기가 받은 수와 같은 번호가 붙은 스위치를 중심으로 좌우 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아서, 그 구간에 속한 스위치 상태를 모두 바꿈. 예를 들어 에서 여학생이 3을 받았다면, 3번 스위치를 중심으로 2번, 4번 스위치의 상태가 같고 1번, 5번 스위치의 상태가 같으므로, 과 같이 1번부터 5번까지.. 2024. 5. 27. [Algorithm] Swift 백준 2167번 https://www.acmicpc.net/problem/2167 문제접근 엄청 쉬운 문제인 줄 알고 가볍게 접근했지만 이해하기 매우 어려웠음. 그리고 주어진 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하기가 까다로웠음!! 그래서 우선 2차원 배열의 합에 대해서 알아볼 필요가 있었음! 정답풀이 2차원 배열의 합에 대해서 모른다면 🔽 https://h2kangrok.tistory.com/53 [Algorithm] Swift 1차원, 2차원 배열의 합2차원 배열의 합은 https://www.acmicpc.net/problem/2167 백준 2167번 문제를 통해 접하게 되었음!! 처음에 이해하기가 너무 어려웠음!! 😂 2차원 배열의 합을 들었을 때는 배열 안에.. 2024. 5. 24. [Algorithm] Swift 1차원, 2차원 배열의 합 2차원 배열의 합은 https://www.acmicpc.net/problem/2167 백준 2167번 문제를 통해 접하게 되었음!! 처음에 이해하기가 너무 어려웠음!! 😂 2차원 배열의 합을 들었을 때는 배열 안에 있는 숫자만 다 더하면 되는 거 아닌가??🤔 라는 생각이 들었음! 백준문제를 풀 때도 쉽겠는데!!~라는 생각으로 접근했는데 그게 아니었음!!!!! 2차원 배열의 합을 구하기 위해서는 DP를 이용해야 함! 어떻게 구하는지 알아보자 ~~!!! 🎯 1차원 배열의 합 우선 1차원 배열의 합부터 알아보자 위와 같은 1차원 배열이 있을 때 배열의 합을 저장하는 dp의 모습임 0번 index에는 array[0]까지의 합1번 index에는 array[0, 1]까지의 합2번 index에는 a.. 2024. 5. 24. [Algorithm] Swift 백준 2563번 https://www.acmicpc.net/problem/2563 문제접근 흰색 도화지는 가로, 세로의 크기가 100인 정사각형이고 그 안에 가로, 세로 크기가 10인 정사각형 모양의 검은 색종이를 붙인다고 함. 여기서 가장 핵심은 사진에서 보이듯이 검은 색종이가 겹칠 수 도 있다는 점임!! 결과적으로 검은 색종이가 붙은 영역을 구해야 하는데 만약 검은 색종이가 겹치지 않고 3개가 붙어있다면 100(한 장의 영역) X 3 해주면 300이 나옴 만약 이렇게 쉽다면 얼마나 좋을까.. 하지만 위 이미지와 같이 검은 색종이는 중복으로 붙여지는 구간이 있기 때문에 중복된 부분은 빼주어야 함!! 그래서 처음에는 예제 입력으로 주어지는 수를 이용해서 풀어보려고 했음. 그래서 우선 처음 들어오는 검은 색종.. 2024. 5. 19. [Algorithm] Swift 백준 1002번 https://www.acmicpc.net/problem/1002 문제접근 문제를 처음 볼 때 좌표라는 말에 너무 꽂혀서 좌표에 있는 점들을 기준으로만 생각함 r이 3이라면 (0,3), (3,0), (3, 3)만 생각한 거임.. 그러나 보니 어떻게 겹치는 점을 계산해야 할까??라는 생각에서 나아갈 수 없었음.... 그래서 접근방법만 참고를 했음!! 문제는 원을 성질을 이용해서 풀어야 하는데 다시 생각해 보면 좌표 기준으로 r만큼 떨어져 있기 때문에 r만큼 떨어진 곳을 찍어보면 원의 둘레에 재명이가 위치하게 되는 거였음!! 정답풀이 우선 규현과 승환의 두 점 사이의 거리를 구함. 문제를 보면 하나의 점을 기준으로 거리 r만큼 떨어진 거리에 재명이가 있을 수 있는 좌표가 존재하게 됨. 그러면 .. 2024. 5. 6. 이전 1 2 3 4 다음
