개발 일기/코딩테스트 준비(9)
-
[프로그래머스] 문자열 출력하기 C#
워밍업! 레벨: LV0 코드 using System; public class Example { public static void Main() { String s; Console.Clear(); s = Console.ReadLine(); Console.WriteLine(s); } }
2023.05.05 -
[프로그래머스] 추억 점수 C++
레벨: LV1 코드 #include #include #include //nclude using namespace std; vector solution(vector name, vector yearning, vector photo) { vector answer; map s_i; for(int i=0; i< name.size();i++){ s_i[name[i]] = yearning[i]; } for(int i=0; i< photo.size(); i++){ //ut
2023.05.05 -
[프로그래머스] 달리기 경주 C++
레벨: LV1 핵심 - string을 int로 map 해서 시간을 줄여야 함 - for문 1중으로 써야 함 코드 #include #include #include //#include using namespace std; vector solution(vector players, vector callings) { vector answer; map m1; map m2; int p_size = players.size(); for(int i=0;i
2023.05.05 -
[백준] 12891번: DNA 비밀번호
책: Do It 알고리즘 코딩테스트 Python편 문제: 009 DNA 비밀번호 https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 코드: check = [0] * 4 def remove(c): if c == 'A': check[0] -= 1 elif c == 'C': check[1] -= 1 elif c == 'G': check[2] -= 1 else: check[3] -= 1 def add(c): if c == 'A': ..
2023.05.01 -
[백준] 1940번: 주몽
책: Do It 알고리즘 코딩테스트 Python편 문제: 007 주몽의 명령 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 코드: N = int(input()) M = int(input()) L = list(map(int, input().split())) L.sort() start = 0 end = N-1 cnt = 0 while start < end: temp = L[start] + L[end] #print(str(..
2023.04.29 -
[백준] 2018번: 수들의 합 5
책: Do It 알고리즘 코딩테스트 Python편 문제: 006 연속된 자연수의 합 구하기 https://www.acmicpc.net/problem/2018 코드: n_ = int(input()) start = 1 end = 1 cnt = 1 sum = start while end != n_: if sum == n_: cnt += 1 end += 1 sum += end elif sum > n_: sum -= start start += 1 else: end += 1 sum += end print(cnt) 핵심: start는 이전에 빼주고 ++, end는 더하고 ++ 괜히 n_ 범위 줄이다가 낭패.. ㅜ end 실패뜸..
2023.04.29