알고리즘 22

[C++] 백준 알고리즘 2999번 (비밀 이메일)

문제 이번에 다뤄볼 문제는 2999번 문제 '비밀 이메일'입니다. 비밀 이메일 문제에서 연습해야 하는 key-point는 배열과 이중포문입니다. 문제에서 주어진대로 상근이가 받은 메시지가 들어갈 1차원 배열을 생성하는게 우선입니다. 그리고 정인이가 몇개의 문자를 보냈는지 판단하기 위해 while을 돌며 '\0'을 만날때까지 count값을 증가시킵니다. 이제 count값으로 이중포문을 돌며 적당한 R과 C의값을 구해야합니다. 포문에서 사용되는 i*j의 값이 count와 같다면 분기 안으로 들어갑니다. 여기서 i는 R값이 될 예정이고 j는 C값이 될 예정입니다. 문제에서 주어진 조건은 R

algorithm 2018.10.24

[C++] 백준 알고리즘 1100번 (하얀 칸)

문제 이번에 다뤄볼 문제는 1100번 문제 '하얀 칸'입니다. 하얀 칸 문제에서 연습해야 하는 key-point는 2차원 배열과 이중포문입니다. 2차원 배열을 다루는 법을 알고있다면 쉽게 해결할 수 있는데, 문제에서 주어진 8*8 사이즈의 2차원 배열을 하나 생성하고 해당 배열을 탐색하는 동시에 입력을 받습니다. 이때 체스 말을 뜻하는 'F'의 입력을 분기점으로 잡고 현재위치가 하얀 칸이라면 count 변수를 증가시켜줍니다. 아래 해답 코드에서 볼 수 있듯, 이중포문을 돌면서 i와 j가 모두 짝수이거나 모두 홀수일때 하얀칸임을 판단하는데, 이는 체스판 모양을 떠올려 보면 쉽게 이해할 수 있습니다. 코드(C++) #include using namespace std; int main() { char arr[..

algorithm 2018.10.24
반응형