본문 바로가기

전체 글

[BOJ] 백준 10773번: 제로 (C++)
프로그래밍/Algorithm 2025. 4. 6. [BOJ] 백준 10773번: 제로 (C++) - 문제 출처 : https://www.acmicpc.net/problem/107731. 생각3번째로 가져온 문제도 스택 문제를 가져와봤다.최근에 코딩 테스트 문제를 풀기 위해 java를 처음 사용해봤는데,확실히 언어에 대한 이해도가 낮아 문제를 푸는데도 너무 오래 걸리고여전히 C 스타일로 많이 짜게 되는 경향이 있어 C++을 사용해서 문제를 풀어야하나 고민이 있었다. 고민의 결론은, 기존에 C를 많이 사용했던터라, C++ 로 먼저 객체지향 언어를 익숙하게 사용해본 뒤,Java로 넘어가서 조금 더 쉽게 언어를 익히는 게 좋을 것 같다는 결론이 나왔다.따라서 이번 문제부터는 C++로 푸는 것으로 결정! 우선 이번 문제는 '재민'이라는 인물이 장부에 수를 적는 역할,'재현'이라는 인물이 장부에 적힌 마지막 ..
[BOJ] 백준 10828번: 스택 (JAVA)
프로그래밍/Algorithm 2025. 4. 5. [BOJ] 백준 10828번: 스택 (JAVA) - 문제 출처 : https://www.acmicpc.net/problem/108281. 생각두번째로 Java로 푸는 백준 알고리즘 문제이다.스택 자료구조를 완벽하게 적응하기 위해 이전 문제와 동일하게 스택 문제를 선택했다. 이전 괄호문제에서는 String을 문자 하나하나 확인하여 스택을 활용했다면,이번에는 String 자체를 비교하여 명령을 구분하고 처리하는 과정을 거치는 문제이다. 2. 난관 & 해결 방법public static int top;public static int[] stack = new int[10000]; 이전과 동일하게, stack의 가장 윗부분 index를 top으로 설정하고,stack을 10000개 크기로 할당해줬다.(명령의 수가 10000개 까지 들어올 수 있기에, push 가능..
[BOJ] 백준 9012번: 괄호 (JAVA)
프로그래밍/Algorithm 2025. 4. 4. [BOJ] 백준 9012번: 괄호 (JAVA) - 문제 출처 : https://www.acmicpc.net/problem/90121. 생각처음으로 JAVA를 활용하여 코딩테스트 문제를 풀어보게 되었다.기존엔 C만 사용해오다보니 확실히 언어적인 문제가 많이 부딪힐 것으로 예상되어,자료구조까지 어려운걸 풀면 머리가 터질 것 같아 스택 문제 카테고리에서 문제를 선정헀다. 간단한 괄호 문제인데, 스택을 쓴다는 것을 이미 인지한 상태에서 푸니까 어려울 건 없었다.완성된 괄호의 문자열이면 YES, 불완전한 괄호의 문자열이면 NO를 반환하면 되므로,스택을 활용하여 '(' 는 스택의 push, ')' 는 스택의 pop으로 활용하면 될 것이라고 기틀을 잡고 시작했다. 2. 난관 & 해결 방법static int top;static int stacks[] = new i..
[Study] C++ 기초(2) - reference
프로그래밍/C++ 2025. 3. 21. [Study] C++ 기초(2) - reference [ reference (참조자) ] 이번엔 참조자라는 C++에서 새로 도입된 개념을 다루도록 하겠다.C언어에서 어떤 변수를 가리키려면 우리는 항상 포인터라는 개념을 사용하였지만,C++에서는 새로운 방식이 도입된다. 바로 reference (참조자) 라는 것이다. 참조자란, '할당된 하나의 메모리 공간에 다른 이름을 붙이는 것'을 말하는데,즉 참조할 변수의 새로운 하나의 이름을 만들어주는, 별명을 붙여주는 개념이다. 예전에 포인터를 공부하며 Call-by-value와 Call-by-reference에 대해 배운 적이 있을 것이다.Call-by-value 방식은 값을 인자로 전달하여 기존 변수에 접근하지 못하고,Call-by-reference 방식은 주소를 인자로 전달하여 기존 변수의 변형이 가능하다.(ca..
[library] atoi 구현하기
프로그래밍/C 2025. 3. 12. [library] atoi 구현하기 📌 매뉴얼 (Linux)더보기NAME    atoi - convert a string to an integer: 문자열을 정수로 변환하는 함수SYNOPSIS    #include     int atoi(const char *nptr);DESCRIPTION    The atoi() function converts the initial portion of the string pointed to by nptr to int.    The behavior is the same as        strtol(nptr, NULL, 10);     except that atoi() does not detect errors.: atoi() 함수는 nptr가 가리키는 문자열의 처음 부분을 정수로 변환합니다. 동작 방식은..
[Study] C++ 기초(1) - namespace
프로그래밍/C++ 2025. 3. 12. [Study] C++ 기초(1) - namespace [ C++ 에 대해.. ] 프로그래밍 언어를 가장 처음 접한 케이스로 C언어가 가장 많을 것이라 생각한다.필자도 대학교 1학년 무렵 프로그래밍 언어의 시작을 C로 시작했고, 지금까지도 C를 가장 많이 사용해본 것 같다. 그렇다면 C++은 그럼 어떤 언어일까?C++은 한 덴마크의 컴퓨터 과학자가 C언어를 바탕으로 제작한 프로그래밍 언어인데,말 그대로 C의 향상 버전이라고 생각하면 될 듯하지만..C와는 완전히 다른 언어로 파악하고 접근해야한다! C는 절차 지향 프로그래밍으로 설계되었으며, 메모리와 Low Level 프로그래밍을 위한 언어라면,C++은 절차/객체 지향, 일반화, 함수형 프로그래밍을 모두 지원하는 언어이다. 차이점부터 굉장히 어렵게 느껴지는데,딱 절차지향 vs 객체지향만 놓고본다면 C는 절차대로..
Recent Posts
Popular Posts
Tags
더보기
Recent Comments

티스토리툴바