본문 바로가기

Problem Solving/BOJ6

백준 11718 그대로 출력하기 C++ Introduction가장 기초적인 문제인 입출력 문제이다. 기본 입출력도 모르고 문제를 풀고 있는 것 같아서 다시 풀어보았습니다. 전에는 별 생각없이 ~scanf를 따라쳤었는데 천천히 생각해보니 제대로 이해도 하지 않고 사용하고 있었습니다. 아래 주석 내용과 같이 scanf는 해당 포맷 형식에 맞는 값이 들어오면 해당 형식의 개수를 리턴하고, 사용자 입력 종료(콘솔에서 ctrl+z 또는 ctrl+d)가 들어오면 EOF-1을 리턴 합니다. 그리고 -1은 16진수로 표현하면 0xFFFFFFFF이고(잘 모르면 '부호비트' 검색) ~는 bitwise not 연산으로 2진수 0과 1 반대로 바꿔 줍니다. 즉, 0xFFFFFFFF -> 0x00000000(각 F는 1111이라는 2진수들이 모여있는 것이고, 각 자.. 2019. 2. 2.
백준 1012 유기농 배추 풀이 C++ Introductionhttps://www.acmicpc.net/problem/1012 그래프와 DFS 관련 문제입니다. 저는 가뜩이나 공간 지각 능력이 부족한데 이 문제는 제가 거의 처음 풀어본 그래프, DFS 문제이면서 평소에 익숙한 행렬(row, col) 방식이 아닌 좌표평면(x,y) 방식으로 배추밭의 길이가 주어져서 머리 속에서 그림으로 변환하여 이해하는데 굉장히 애를 먹었습니다. main함수 자체는 변수를 입력 받고, 배추가 심어져 있는 부분을 1로 변경해주는 비교적 간단한 작업인데 입력 받아온 값을 dfs 함수에 보내고 탐색하는 과정을 짤 때 가로, 세로와 row, column이 머리 속에서 뒤엉켜서 몇 번이나 혼자 짜는 것에 실패했습니다. 그래서 처음에는 둘 다 사용했던 단위를 제가 더 편한.. 2019. 1. 28.
백준 1918 후위 연산자 풀이 C++ Introductionhttps://www.acmicpc.net/problem/1918 스택의 대표적인 문제 중에 하나인 후위 연산자 문제입니다. 문제 설명에 연산자 순서대로 괄호를 쳐서 후위 연산자로 바꾸는 과정이 나와있었지만 저 방식으로 하면 손으로는 쉽지만 프로그래밍으로 접근 할 때는 괄호를 추가해야해서 더 복잡하다는 생각이 들었습니다. 그래서 다른 분들의 블로그 설명을 보고 해당 규칙대로 풀어보려고 했습니다. 하지만 처음에는 후위 연산자 자체를 제대로 이해를 못해서 코딩할 때 많이 헤매었습니다. 하다 하다 안되서 손으로 계속 중위 연산자를 후위 연산자로 바꾸는 연습을 하고 바꾸는 규칙을 완전히 이해 한 후에 다시 코딩 하니 좀 더 쉽게 코딩할 수 있었습니다.혹시 저 처럼 잘 안되시는 분들은 손으로.. 2019. 1. 20.
백준 문제 풀이, PS 관련 사이트 모음 제가 푼 백준 문제 소스코드의 최신 목록과 PS 사이트는 아래 Github repositiory에 업로드하고 있습니다. https://github.com/ChungminPark/_problem_solving 문제 번호는 repository에 readme를 참고해주세요!현재 업로드된 문제 목록# Problem SolvingPS(Problem Solving)을 공부하기 위한 자료 모음 입니다. # BOJ## cpp- 10950 A+B - 3- 10951 A+B - 4- 10952 A+B - 5- 10953 A+B - 6- 2675 Repeating Characters- 1100 하얀칸- 2003 수들의 합 2 Brute-Force Search- 1912 연속합- 2309 일곱 난쟁이- 2231 Digit G.. 2018. 12. 28.