본문 바로가기

백준 문제풀이125

[백준][문자열] 2852 NBA 농구 c++구현 목차https://www.acmicpc.net/problem/2852문제 문제 풀이 시 알아두면 좋은점 // a[i-1]을 임시로 prev를 통해 이런식으로 저장한다. a[i]와의 비교를 편리하게 한다. for (int i = 0; i > time; prev = time; //그 전 시간을 저장해 놓는 변수 prev } 시간 환산//02:23을 분으로 환산해서 리턴 => 143int min(string str) { //시간을 분으로 바꾸어서 리턴 int min = atoi(str.substr(0, 2).c_str())*60 + atoi(str.substr(3, 5).c_str()); return min;}  코드 구현#include #include#include#include#includeus.. 2024. 4. 30.
[백준][문자열] 4659 비밀번호 발음하기 c++구현 목차 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제 코드 구현 #include #include #include using namespace std; map m; //모음 넣을 map bool check(string str) { int cnt = 0; //모음 존재여부 int pass1 = 0; //모음 세어줌 int pass2 = 0; //자음 세어줌 for (int i = 0; i < str.size(); i++) { if (m[.. 2024. 4. 13.
[정렬][맵][백준] 2910 빈도 정렬 c++ 구현 목차 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 보시기 전에 참고하면 좋을 것 같습니다.. https://be-senior-developer.tistory.com/9 c++ 입출력 정리와 자주 쓰이는 vector 목차 나는 백준 문제 풀이를 하면서 배열 대신 자주 쓰이는 vector와 c++의 입출력을 깔끔하게 정리하고 싶었다. 아래 내용 정도만 안다면 큰 도움이 될 것이라 생각한다. 입출력 향상 방법 #include u be-senior-developer.tistory.co.. 2024. 4. 12.
[백준][dfs] 2583 영역 구하기 c++ 구현 목차 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 문제 구현 방향 좌표라고 처음에 당황했는데 그냥 좌표값만큼 할당해주면 알아서 색칠된 도형을 표시할 수 있다. 또한 y좌표 기준이 아래부터 시작해서 당황했는데 회전해도 똑같기 때문에 그냥 넣어주면 된다. 물론 나는 Y좌표를 거꾸로 해서 올바르게 넣었다 ㅜ 코드 구현 #include #include #include #include using namespace std; i.. 2024. 4. 4.
728x90

티스토리툴바