목록Algorithm/배열 (14)
Mini
https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. DB설정 vector cars(9999+1); //car[0000] : 차번호0000의 시작시간,끝시간 cnt[10000] //차i가 주차한 총시간 stored[10000] //직전에 입차한 시간 //바킹독 2.시행착오 1. 한 자동차가 여러번 출차가능한경우를 빼먹었다. 3.전체코드 파싱결과 res : 05:34 / 5761 / IN times : 05 / 34 가 저장된다. #include..
https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net *의사코드 1. s1 문자는 +1 // v[a]++ 2. s2 문자는 -1 // v[a]--; 3. 0이 아닌 v에 대해 == 서로다른 문자에 대해 : ret+= abs(v[a]) // s2는 음수이므로 절대값으로 해결 #include using namespace std; int ret,a[26]; string s1, s2; int main() { ios_base::syn..
https://www.acmicpc.net/problem/11328 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net *의사코드 1. v1, v2에 알파벳 등장횟수저장 // v[a] == a 등장횟수 2. 모든값이 같으면 같은배열임 -> 순서바꿔서 같은 문자열로 만들수있음 -> Possible 3. else -> 불가능 * tc문제는 visit을 초기화하라 for (int i = 0; i < tc; ++i){ fill(v1,v1+26,0); fill(v2, v2 + 26, 0); * 카운팅 배..
https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net *의사코드 1. visiited에 [학년][성별]이 몇명인지 기록. for visitied : 학년별 성별인 사람숫자에서 각각 몇묶음인지 카운팅하면된다. ex) 6학년 남학생 : 7명 / k=3 3묶음(3+3+1) == 필요한 방의 갯수 * 몇 묶음인지 구현하는법 (뺄셈을 이용하면 된다.) int people = visited[i][j]; while (people / k..
https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net *의사코드 입력받을때 visited[숫자] 를 카운팅한다. * 문제 : 입력 최악이 -100 => visited[-100] ?? 해결 : idx에 +100 && 출력할때도 idx+100으로 조회,출력 #include using namespace std; int n,v,visited[204]; vector vec; int main() { cin >> n; for (int i = 0; i..
https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net * 문풀 1. v[6] == 필요한 6의갯수 // 필요한갯수 기준으로 생각하라. 2. 단, 6은 9로 대체가능 ex) 669 의 필요한 세트수 : 2 == (v[6]+v[9])/2를 올림한 값 == (v[6]+v[9]+1)/2 3. 정답 : max(v[0-9] , (v[6]+v[9]+1)/2 )) #include using namespace std; int v[10]; string s; int ret; void print_v() { for (int i = 0; i < 10; ++i) { cout..