코딩테스트 209

[Swift 알고리즘] 백준 BOJ - 1373 2진수 8진수

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1373 2진수 8진수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 풀이 바로 직전 포스팅인 8진수 2진수 문제의 반대 버전으로, 2진수 8진수 문제는 2진수를 8진수로 바꾸는 문제입니다. 2진수의 3자리는 8진수의 1자리와 같습니..

코딩테스트 2022.06.01

[Swift 알고리즘] 백준 BOJ - 1212 8진수 2진수

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1212 8진수 2진수" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 풀이 곧 다가올 웍스모바일 코테를 준비하기 위해 구현부터 가볍게 몸풀이 하던 중 좋은 문제가 있어 공유합니다. Swift에서는 10진법에서 다른 진법으로 변환이 편리해..

코딩테스트 2022.06.01

[Swift 알고리즘] 백준 BOJ - 1918 후위연산자

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1918 후위연산자" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 오늘은 스택 문제를 풀었습니다. 1. 연산자 우선순위..

코딩테스트 2022.05.22

[Swift 알고리즘] 프로그래머스(Lv.4) - 호텔 방 배정 / 2019 카카오 인턴십

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.4) - 호텔 방 배정" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 풀이 이번 문제는 해시 테이블을 이용한 문제였습니다. 0. 정확도 테스트는 쉽게 통과 가능하다. 정확도 테스트는 방이 이미 차 있다면 1~k-1 까지 하나하나 확인해도 통과가 가능합니다. 하지만 효율성 테스트는 얘기가 다르죠.. ㅎ 1...

코딩테스트 2022.05.04

[Swift 알고리즘] 프로그래머스(Lv.2) - 피로도

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 피로도" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 풀이 이번 문제는 조합으로 풀 수 있는 문제입니다. 1...

코딩테스트 2022.05.03

[Swift 알고리즘] 프로그래머스(Lv.2) - 쿼드압축 후 개수 세기

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 쿼드압축 후 개수 세기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[..

코딩테스트 2022.05.03

[Swift 알고리즘] 프로그래머스(Lv.2) - n^2 배열 자르기

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - n^2 배열 자르기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.c..

코딩테스트 2022.05.03

[Swift 알고리즘] 프로그래머스(Lv.2) - 삼각 달팽이

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 삼각 달팽이" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이 이번 문제는 구현 문제입니다. 정~말 풀면서 화가 났네요 ㅎ..

코딩테스트 2022.05.03

[Swift 알고리즘] 프로그래머스(Lv.2) - 방문 길이

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 방문 길이" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 방문 길이 programmers.co.kr 풀이 1. 범위를 넘지 않으면 이동 명령어를 읽으면서 범위를 넘지 않으면 로봇을 이동합니다. 2. 간 적 없는 길이면 카운트 로봇이 간 적이 없는 길이라면 배열에 넣고 카운트 합니다. 배열에 넣는 이유는 이미 간 곳인지 확인을 해야 하기 때문입..

코딩테스트 2022.05.03

[Swift 알고리즘] 프로그래머스(Lv.2) - 괄호 회전하기

안녕하세요. 개발 중인 정주입니다. 오늘은 "프로그래머스(Lv.2) - 괄호 회전하기" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 풀이 0. 문제 이해하기 왼쪽으로 이동한다는 의미를 잘 이해해야 합니다. 단순히 왼쪽으로 한 칸씩 이동하는 것이 아니라, 가장 왼쪽의 괄호를 오른쪽에 붙이는 형식으로 회전 시키는 것입니다. 전 이것을 착각해서 꽤나 헤맸네요 ㅠㅠ 1. 올..

코딩테스트 2022.05.03
반응형