목록2020/03/30 (1)

기술 블로그

2804번 크로스워드 만들기

https://www.acmicpc.net/problem/2804 단순 구현 문제이다. 우선 단어 A에서 나온 '문자'를 use 배열을 통해 true와 그 위치를 저장하고단어 B에서도 앞에서부터 하나씩 꺼내어 use.first가 true면 또 그 위치를 저장하고 바로 break한다. 그리고 A와 B의 길이를 각각 열과 행의 길이로 활용하여 위에서 저장한 2개의 위치와 잘 비교하여 출력한다. 이때, 주의할 것은 첨부한 코드의 40번 째 줄이다. 단어 A를 출력한 후 jidx를 1 증가시켜야 중복 없이 출력할 수 있다. 처음과 두 번째 제출에서 틀렸는데, 문제에서 그런 글자가 여럿인 경우 A에서 제일 먼저 등장하는 글자를 선택한다. 라는 부분을 놓치고 있었다. 12345678910111213141516171..
알고리즘 문제/BOJ 2020. 3. 30. 01:06
이전 Prev 1 Next 다음