목록문자열 (72)
N
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVWgkP6sQ0DFAUO&categoryId=AWVWgkP6sQ0DFAUO&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com string형 벡터 v에 5개의 단어를 저장한다. 이때, 가장 긴 단어의 길이를 max 변수에 저장한다. 이중 for문을 사용. 세로로 읽어야 하므로 바깥 for문은 0 ~ max까지, 안쪽 for문은 단어의 행 위치인 0 ~ 5까지 반복하면 된다. 만약 해당 행의 단어의 길이가 현재 세로 인덱스인 col보다 크다면 문자를 넣어주면..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWSNw5jKzwMDFAUr&categoryId=AWSNw5jKzwMDFAUr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com for문을 이용하여 다이아몬드 장식을 출력한다. 예시를 보면 규칙이 나와있다. 1, 5번째 줄의 규칙이 같고 2, 4번째 줄의 규칙이 같다. 3번째 줄의 규칙도 간단히 확인할 수 있다. 우선 1, 5번째 줄. 문자열의 길이만큼 "..#."을 출력한 후, 마지막에 "."만 하나 더 추가해서 출력하면 된다. 2, 4 번째 줄. 맨 앞에..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWRKWITqfvIDFAV8&categoryId=AWRKWITqfvIDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열에서 원하는 위치에 "-"을 삽입해야 한다. 우선 문자열로 받아오고, n개 만큼 "-"를 넣기 위해 for문을 사용. 삽입할 인덱스를 저장하는 벡터(v)를 선언하여 인덱스를 저장한다. v를 오름차순으로 정렬하고 for문으로 문자열의 위치에 "-"을 넣으면 된다. 만약 v[i] == len이라면 맨 뒤에 "-"를 넣어주면 되고,..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcD_66pUEDFAV8&categoryId=AWNcD_66pUEDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열을 받아와서 for문을 통해 모음만 제외한 문자를 ans에 저장하여 출력하면 된다..! #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; for(int..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHz7xD6A20DFAVB&categoryId=AWHz7xD6A20DFAVB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열로 수를 처리한다. 우선 string형 벡터는 구할 수 있는 정수를 string 형태로 저장하는 변수다. check는 구할 수 없는 정수 중 가장 작은 수를 발견하면 탈출하기 위한 변수다. 마지막으로 s는 string 형태로 수를 받아서 저장하는 변수. 1 자리 수 ~ n 자리의 수까지 각각 구하여 v 벡터에 저장한다. 1 자..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr&categoryId=AV-Un3G64SUDFAXr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열을 비교해야 한다. 처음에는 map을 이용하여 접근했지만 시간초과로 인해 vector 방식으로 바꿨다. N, M 크기만큼 v1, v2에 string을 저장한다. 저장이 끝나면 반드시 sort를 하여 오름차순으로 비교할 수 있도록 한다. while문을 통해 v1과 v2의 iterator를 조건으로 비교한다. itr1 = v1.b..

추석 트래픽 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고정 길이 2016-09-15 hh:mm:ss.sss ..
map을 이용하여 문제를 접근했다. 우선 알파벳 대문자를 모두 사전에 등록을 해야 한다. 그래서 string형 벡터 a에 대문자 알파벳을 모두 넣어준다. 그리고 count는 단어를 나누는 위치를 나타내고, current_num은 사전의 단어 개수를 나타낸다. 형 map을 선언했으니 알파벳 대문자와 인덱스를 넣어주도록 한다.(1 ~ 26까지) 이제 while문으로 단어를 압축하자. 현재 입력 w, 다음 글자 c, 추가할 단어 wc를 선언하여 값을 넣어준다. 그리고 반복자를 각각 선언하여 사전에서 찾도록 한다. 만약 w가 사전에 있다면 answer에 인덱스를 넣어주고, count 값을 늘려주거나 1로 초기화한다. wc의 반복자를 이용하여 count를 조절한다. 만약 wc가 사전에 없다면 count를 1로 바..