목록알고리즘 (9)
Trulyawesome
서류지방대 컴공 학점 3.4 평소에 그냥 iOS 공부만 하고 전공 공부는 소홀했던 학생입니다. 어학성적은 TOEIC: 860 OPIC: IH입니다.코딩테스트2솔을 목표로 시험을 봤습니다. 10시부터 시험을 치뤘고 총 4문제가 나왔습니다. 코테를 보기전에 준비를 많이 못해서 걱정했는데 작년보다 쉽게 출제된거 같았습니다 제출은 4개 모두 했지만 1번 2번 3번 총 3솔로 합격한듯 합니다.코딩테스트 언어: Python- 1번무난한 구현문제로 나왔습니다 .- 2번DP문제이긴 했는데 백준 기준 실버2~3정도의 무난한 문제였습니다- 3번여기서 오래걸렸는데 빡구현 + heap으로 풀었습니다.- 4번DFS+백트래킹 문제 같았는데 풀다가 시간이 없어 그냥 제출했습니다.마무리아직 시뮬레이션 문제나 기본적인 구현력이 부족한..
import sys from collections import deque input = sys.stdin.readline n,m,k = map(int, input().split()) graph = [[0]*m for _ in range(n)] visited = [[0]*m for _ in range(n)] dx = [1,0,-1,0] dy = [0,1,0,-1] def bfs(a,b): count = 1 q = deque() q.append([a,b]) visited[a][b] = 1 while q: x,y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0
1 2 3 4 5 6 7 8 9 10 11 12 import Foundation func solution(_ citations:[Int]) -> Int { let data = citations.sorted { $0 > $1 } for i in 0..= data[i] { return i } } return data.count } Colored by Color Scripter cs 내림차순 정렬해서 H index값을 찾기만 하면되는 문제입니다. 😄
1 2 3 4 5 6 7 8 func solution(_ strings:[String], _ n:Int) -> [String] { return strings.sorted { let a = $0[$0.index($0.startIndex, offsetBy: n)] let b = $1[$1.index($1.startIndex, offsetBy: n)] return first == second ? $0
이 문제는 Integer타입의 N 을 2진수로 바꿔서 1과 1사이의 0의길이 최댓값을 구하는 문제입니다 . 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 public func solution(_ N : Int) -> Int { let a = String(N, radix: 2) var cnt: Int = 0 var maxCount: Int = 0 var check: Bool = false for i in 0.. maxCount) { maxCount = cnt } check = true cnt = 0 }else { if(check) { cnt += 1 } } } return maxCount } Colored by Color Scri..
아주 쉬운 문자열 문제이다 1 2 3 4 5 6 7 8 9 10 11 func solution(_ n:Int) -> String { var arr = "" for i in 1..
swift공부를 시작하면서 기본적인 알고리즘 부터 차근차근 다시 시작했다. 이번 문제는 기본적인 array를 다루는 문제이다 . 아주 쉬운 문제이다 . 평소하던 cpp로 했으면 1분도 안걸려서 풀 문제지만 swift를 이용하니 헷갈리고 어렵게 다가왔다... 아주 단순하게 짠 소스다 하지만 swift의 장점을 살리지 못한 소스이다. filter을 이용해서 소스코드를 줄여보자 swift의 장점인 고차함수를 이용하여 소스를 줄였다. 먼저 sorting을 한 후 divisor에 나누어 떨어지는 것들을 찾아서 array에 저장하였다 . 그리고 ? 연산자를 이용하여 isEmpty상태이면 -1을 return, 그렇지 않으면 array전체를 리턴하도록 하였다,