Algorithm/C++149 [백준 2504] 괄호의 값 2504번: 괄호의 값 (acmicpc.net) 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 배운 것 괄호만 있는 것이 아니라 숫자도 있어서 새로 stack을 만들어줘야 하나 고민했는데 그럴 필요 없이 sum이랑 num이란 변수를 만들어줘서 push시켜줄 때 num에 곱해줄 숫자 기록하면 됨 정답 코드 // Authored by : std-freejia // Co-authored by : BaaaaaaaaaaarkingDog // http://boj.kr/cbef82389d1048db80c9652d18b.. 2022. 8. 17. [백준 10799] 쇠막대기 10799번: 쇠막대기 (acmicpc.net) 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 배운 것 괄호 문제에서는 케이스 분류가 중요한 듯 여기에서는 )가 레이저일 경우, 막대의 끝일 경우를 나눠서 생각한다 정답 코드 // Authored by : BueVonHun // Co-authored by : BaaaaaaaaaaarkingDog // http://boj.kr/0e7137cb9b634cbcad7683ad783d432c #include typedef long long ll; using namespace std.. 2022. 8. 17. [백준 1406번] 에디터 1406번: 에디터 (acmicpc.net) 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 배운것 연결리스트는 STL에서 List로 구현되어있음 #include using namespace std; int main(void) { list L = {1,2}; // 1 2 list::iterator t = L.begin(); // t는 1을 가리키는 중 L.push_front(10); // 10 1 2 cout 2022. 8. 10. [백준 11328번] Strfry 11328번: Strfry (acmicpc.net) 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net 배운 것 string 2개 비교할 때 각각 빈 배열 하나씩 총 두개 만들어줄 생각만 했는데 같은지 아닌지를 비교하는 단순한 것이라면 하나 만들고 ++ -- 해서 0이 아닌것만 골라내는 방식을 쓰는 것이 더 간단함 정답 풀이 // Authored by : OceanShape // Co-authored by : BaaaaaaaaaaarkingDog // http://boj.kr/a3d03c0124.. 2022. 8. 10. [백준 3273] 두 수의 합 3273번: 두 수의 합 (acmicpc.net) 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 정답 풀이 // Authored by : BaaaaaaaaaaarkingDog // Co-authored by : - // http://boj.kr/fc842a288ef843e49e2fe5b6a8bbcf5e #include using namespace std; int a[1000001]={}; // 각 자연수의 존재 여부를 저장하는 배열, 아래에서 x-a[i.. 2022. 8. 9. [백준 1475] 방 번호 1475번: 방 번호 (acmicpc.net) 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 정답 풀이 #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); // ans = 1로 둠으로서 N = 0일때에 대한 예외처리가 자연스럽게 가능해짐 int N, a[10] = {}, ans = 1; cin >> N; // 자리수 추출 while(N){ a[N%10]++; N /= 10; } for(int i = 0; i < 10; i++){ if(i == 6 || i == 9) continue; ans = max(ans, a[i.. 2022. 8. 9. 이전 1 ··· 13 14 15 16 17 18 19 ··· 25 다음