목록전체 글 (286)

홍시홍의 프로그래밍

[백준 2447] 별 찍기 10

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 첫째 줄에 N이 주어진다. N은 항상 3의 제곱꼴인 수이다. (3, 9, 27, ...) (N=3k, 1 ≤ k < 8) www.acmicpc.net 요구사항 주어진 패턴대로 '*', ' ' 출력 풀이 n=3 일때 *** * * *** n=9 일때 ********* * ** ** * ********* *** *** * * * * *** *** ********* * ** ** * ********* 유추 해보면 조건 1 row%3 =1 , col %3=1 일때 ' ' 조건 2 row/ (n/3) =1 , col / (n/3) =1 일때 ' '이다. #include using namespace std; char m..
알고리즘 문제풀이/백준 2019. 12. 14. 11:50
[백준 5397] 키로커

https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 테 www.acmicpc.net 요구사항 1. 리스트 구현 - 리스트를 구현하여 조건에 맞게 문자를 삽입, 삭제, 커서 이동을 실행 시켜 준다. #include #incl..
알고리즘 문제풀이/백준 2019. 11. 22. 20:23
[백준 14670] 병약한 영정

https://www.acmicpc.net/problem/14670 14670번: 병약한 영정 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 약의 종류의 개수 N이 입력된다. (1 ≤ N ≤ 100) 그 다음 N개의 줄에는 각각 약의 효능과 약의 이름이 숫자로 주어진다. (0 ≤ Me, Mn ≤ 100) 각 약의 이름과 효능은 다른 어떤 약의 이름, 효능과 중복되지 않음을 보장한다. 다음 줄에는 영정이가 겪는 증상의 개수 R이 입력된다. (1 ≤ R ≤ 100) 다음 R 줄에는 증상의 개수 Li 와 증상들 (S1, S2, … SL)이 www.acmicpc.net 요구사항 - 해시를 구현하여서 key가 있을 경우, key에 해당하는 value를 출력 #include using namespace..
카테고리 없음 2019. 11. 21. 20:11
[백준 1920] 수 찾기

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 요구사항 1. 해시 구현 - 해시를 구현하여서 해시 테이블에 숫자가 있을 경우 1출력 없을 경우 0 출력 - 해시 구현은 다른 사람의 답을 참고하였다. #include using namespace std; int n, m; const int PN =23; const int HASH_SIZE..
알고리즘 문제풀이/백준 2019. 11. 20. 00:49
Prev 1 ··· 58 59 60 61 62 63 64 ··· 72 Next