[프로그래머스/Swift] 택배 배달과 수거하기
·
알고리즘/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 가장 먼 거리를 먼저 끝내면 된다! 가장 먼 거리는 한 번만 가도록 한다. (최소 거리를 위해) 일단 이 문제는 stack으로 풀었다. 그전에, 뒤에서부터 배달 / 수거할 것이 없는 곳은 제거해 줬다. 0은 갈 필요 없으니... 그리고 수거할 곳, 배달할 곳 중 더 먼 곳을 answer에 넣어줬다. * 2를 한 이유는 왕복이니까. box에 택배트럭에 담은 박스 개수를 넣어준 변수다. ..
[프로그래머스/Swift] 이모티콘 할인 행사 (2023 Kakao Blind)
·
알고리즘/프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 블라인드 테스트땐 이 문제를 왜 못 풀었을까.. 내가 발전한 건지 아니면 전이 너무 부족했던 건지..^^ 우선 이모티콘마다 할인율을 정해주면 된다. 여기서 주의할 것은 하나의 할인율이 여러 이모티콘에 적용될 수 있다는 것! 즉, 중복 순열~ BT를 통해 중복 순열을 정해주고(combination), calculate 함수를 통해 결과값을 계산해 줬다. - 이모티콘 매출액(amount) - 서비스..
[백준/Swift] 1062번: 가르침
·
알고리즘/백준
https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 비트마스킹으로 풀어보겠습니다. 사실 이 문제는 다른 분들의 코드를 참고해서 구현했습니다. 비트마스킹을 잘 모르겠어서요^_^ wordsBit라는 배열을 사용했는데 이 부분을 2차원으로 할 수도 있지만 1차원으로도 할 수 있다! 바로, 해당 단어에 사용된 알파벳을 체크해 주는 방식인데, 시프트(shift)와 OR 연산을 사용한다! 시프트는 왼쪽 시프트 1 10100010000000000001 ..
[백준/Swift/c++] 14891번: 톱니바퀴
·
알고리즘/백준
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 톱니바퀴가 12시부터 시계방향으로 N/S 값이 배열로 입력된다. 우선 각 톱니바퀴의 방향을 dir 배열에 넣어주고, 톱니바퀴의 각 톱니의 값을 바꿔주는 방식으로 진행했다. 회전하는 톱니바퀴를 기준으로 left와 right 부분을 나눠서 진행했다. 각 방향으로 가던 중 돌아가지 않는다면( 같은 극의 경우 ) 끝낸다. 그 바퀴가 돌아가지 않으면 그 다음(혹은 이전)의 톱니바퀴도 돌아가지 않으므로 ..
[iOS/UIKit] 코드베이스로 커스텀 객체 만들기! (Custom UIView)
·
iOS
요즘 코드베이스 iOS 앱 개발 공부를 하고 있는데, 커스텀 부분이 조금 헷갈렸다.. 그래서 이렇게 된거 기초를 빠삭하게 다시 해보자!라는 마음에 혼자서 열심히 해봤다.ㅎㅎ 혼자서 해보면서 많은 것을 배울 수 있었는데 그래서 더 iOS가 재미있고, 좋아졌다는! 기쁜소식ㅎ-ㅎ Overview ➡️ 동아리에서 당근마켓 클론코딩을 코드베이스(SnapKit)로 하고 있는데 평소 SwiftUI와 스토리보드만 할 줄 알아서 팀원분보다 실력이 너무 떨어지는 것을발견하고 코드베이스에 열과 성을 다해보기로 했다. 그러던 중 프로퍼티의 값이 변경되는 것을 알 수 있는 옵저버를 어떻게 하는지 감이 잘 안왔다.(이론을 알면 뭐하나 큼큼...) 그래서 한번 직접 처음부터 해보기로 마음 먹었다! 원하는 결과물! 버튼을 클릭하면 ..
[백준/Swift] 15685번: 드래곤 커브
·
카테고리 없음
https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀면서 좀 헤맸는데 나는 평소 행을 x, 열을 y로 했었는데 여기서는 반대였기 때문! 침착하게 다시 생각해 보는 연습을 해야겠다. 우선 문제를 읽고도 제대로 이해가 되지 않으면 예제를 풀어보면 된다. 만약 g = 3 이라면 0부터 3세대까지 이동할 방향을 먼저 구해주는데, 0, 1, 2, 2, 3, 3, 3... 이런 식으로 진행된다. 2세대는 1세대까지 이동한 path..
녕이
녕이개발-LOG