Do you believe in you?

* 문제 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 주어진 문자열을 ROT13 으로 암호화한 내용을 출력하면 되는 문제이다. * 문제풀이 ROT13은 알파벳을 13글자씩 밀어서 만드므로 ASCII 코드로 표현된 알파벳 숫자에 13을 더해서 다시 문자열로 출력하면 된다. 이 때, z(Z) 값이 넘어갈 때는 다시 a(A) 값부터 카운트해줘야 한다. ROT13은 알파벳 개수인 26의 정확한 반이기 때문에 단순히 알파벳 + 13 값에서 26을 빼주면 된다. * 알아둘 것 1) ASCII 코드 2) int to string to_string(97); 3) int to char 암시적,..

문제 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 알파벳 소문자로만 이루어진 단어 S가 주어졌다. 각 알파벳이 단어에 몇 개가 포함되어 있는지를 구하라. 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 풀이 알파벳의 개수가 총 26개이고, 문자열은 아스키 코드로 표현이 가능하므로 index 에 따라 정수값을 갖는다는 것을 이용하면 된다. 1) 단어 S 의 알파벳 개수를 count 할 벡터를 만든다. vector alphabets(26, 0); 2) 아스키값을 사용해서 알파벳 index 를 구해서 1)에서 만든 벡터에 카운트한다. int index = (int..

구름EDU - 모두를 위한 맞춤형 IT교육 구름EDU는 모두를 위한 맞춤형 IT교육 플랫폼입니다. 개인/학교/기업 및 기관 별 최적화된 IT교육 솔루션을 경험해보세요. 기초부터 실무 프로그래밍 교육, 전국 초중고/대학교 온라인 강의, 기업/ edu.goorm.io 사람들이 번호가 적힌 카드를 갖고 있는데, 이 번호가 자신의 번호랑 최대한 비슷해야 한다. 친구관계의 사람들은 카드를 교환할 수 있다. 자신의 번호랑 카드의 번호의 차이를 불만족도라고 하는데, 이 불만족도가 가장 적은 합의 경우를 구해서 최소 불만족도 값을 출력하면 된다. 사람들의 수와 카드번호는 1보다 크며, 친구관계가 없을 수도 있다. *해결법 1) 친구관계를 표현한 행렬을 만들고 조합을 구할 때, 친구관계이면 해당 조합을 선택해서 불만족값..

구름EDU - 모두를 위한 맞춤형 IT교육구름EDU는 모두를 위한 맞춤형 IT교육 플랫폼입니다. 개인/학교/기업 및 기관 별 최적화된 IT교육 솔루션을 경험해보세요. 기초부터 실무 프로그래밍 교육, 전국 초중고/대학교 온라인 강의, 기업/edu.goorm.io *해결법처음엔 단어 길이로 오름차순 정렬되는 것을 못보고 그냥 sort 했다가 틀렸다.문제에서 요구하는 것은 단어의 길이가 같을 땐 알파벳 순서로 정렬하고 단어의 길이가 다를 땐 단어의 길이별로 정렬해야 하므로 Custom Sort 함수가 필요하다. *알아둘것1) Custom Sort 함수 활용법bool sortWord(string word1, string word2){ //사이즈가 다르면 긴게 뒤로 if(word1.size() != word2.s..

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *문제 설명 직사각형들이 x,y 좌표에 놓여 있을 때, 캐릭터가 가장자리만 이동하면서 아이템이 있는 위치까지 최단 거리를 알아내는 문제이다. 두 사각형이 꼭지점에서 만나나거나 변이 겹치거나 아얘 분리되거나 완전히 포함되는 경우는 없다. *문제예시 문제 입력은 rectangle의 시작/끝 x,y 좌표가 담긴 배열과 캐릭터의 x,y좌표, 아이템의 x,y 좌표 값이 주어진다. 결과값으로 최단거리를 리턴..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *문제 설명 다리의 길이, 다리가 버틸 수 있는 무게의 최대 값, 무게를 담은 트럭 vector가 주어진다. 모든 트럭이 다리를 지날 때 몇초가 걸리는지를 반환하면 된다. 한번에 다리를 지나는 트럭 개수는 다리의 길이를 넘을 수 없고 다리가 버틸 수 있는 무게의 최대값을 넘길 수 없다. 트럭이 다리길이 1을 지날 때, 1초가 소요된다. 다리길이가 2라면 1초당 1씩 지나서 다 건너는데 총 3초의 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *문제 설명 주식 가격이 나와있는 prices 벡터가 주어지고, 각 종목들이 몇초간 가격이 떨어지지 않았는지를 반환하면 된다. stack/queue 문제에 있어서 본 자료구조를 활용해보려고 했지만 우선 어떻게 문제를 푸는지를 알기 위해 2중 for문으로 단순하게 구현했다. * 알아둘 것 stack으로 푼 것. #include #include #include using namespace std; v..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로세스의 우선순위 값이 들어 있는 priorities벡터와 알고 싶은 프로세스의 위치인 location 값이 주어진다. location 위치의 프로세스가 몇 번째로 실행되는 지를 반환하는 문제이다. *풀이방법 priorities 길이가 100 밖에 안되길래, 100! 번 연산한다고 가정해보고 한줄씩 코드를 작성했다. 깔끔?하게 풀 수 있는 방법이 있을 거 같긴한데... 우선 가장 큰 값이 먼지를..

* 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 해결법 progresse(현재 진행 상태)와 speed(하루당 처리가능 값)을 주므로 progress[i] += speed[i] 하며 반복문을 진행한다. progress의 맨 앞값이 100이면 배포를 진행해야하므로 progresses, speeds 배열에서 꺼내고 꺼낸 개수를 새서 answer 벡터에 넣는다. progresses 벡터를 모두 배포하면(empty상태) answer 벡터를..

*문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *풀이방법 맨 처음에 arr 벡터에 있는 값을 answer 벡터에 넣고 arr 벡터를 반복문으로 돌면서 answer 벡터의 마지막 값과 다르면 또 넣도록 구현했다. vector(stack)을 이용한 방법으로 vector의 push_back(), back(), front() 함수를 사용했다. * 알아둘 것 1) vector 함수들 size() - 벡터의 요소의 개수 반환 swap(vector..