1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net words = [] num = int(input()) for i in range(num): words.append(input()) answer = 0 for word in words: count = 0 temp = "" for w in word: if temp != w: count += 1 temp = w if len(set(word)) == count: answer += 1 print(answer) set을 이용한 풀이 2941..
코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 해결 과정 나의 풀이 Python import math def is_prime_number(x): if x == 1: return False for i in range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return True def converse_number(n, q): rev_base = '' while n > 0: n, mod = divmod(..
Int { var answer = 0 var cache : [String] = [] for c in cities { let city = c.lowercased() if cache.contains(city) { cache.remove(at: cache.firstIndex(of: city)!) // cache = cache.filter {$0 != city} cache.append(city) answer += 1 } else { if cache.count 0 { cache.removeFirst() cache.append(city) } answer += 5 } } return answer } 다른 풀이 IDEA
코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 해결 과정 DP의 BottomUp 방식으로 해결했다. triangle을 그대로 dp로 가져왔고, 초깃값 tirangle[0][0]은 값을 따로 넣어줄 필요 없이 그대로 사용하면 되므로, 이에 대한 코드가 없다. for문은 초깃값을 제외하고 그 다음부터 탐색한다. for i in range(1, len(dp)) 나의 풀이 def solution(triangle): dp = triangle[:] for i in range(1, len(dp)): for j in range(i+1): if j == 0: dp[i][j] = dp[i-1][j] ..
