hahn

Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: strs = ["flower","flow","flight"] Output: "fl" E..

Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example, 2 is written as II in Roman numeral, just two one's added together. 1..

팰린드롬 수(palindrome number)란? palindrome : 회문(回文: madam이나 nurses run처럼 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 단어나 구) 즉 팰린드롬 수(palindrome number)은 141, 12321, 4321234과 같이 순서대로 읽은 수와 거꾸로 읽은 수가 같은 수를 의미하며, 대칭수 및 회문수라고도 말한다. ++짝수 자릿 수 팰린드롬 수는 11로 나누어 떨어진다. [백준 - JAVA] 팰린드롬수 1259번: 팰린드롬수 (acmicpc.net) 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄 ahnstu.tistory.com ..

Palindrome Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. For example, 121 is a palindrome while 123 is not. Example 1: Input: x = 121 Output..

개요 과제 중에 read() 함수를 사용할 일이 있어 작성해본다. 내용 read() 함수 내용 header unistd.h prototype ssize_t read(int fd, void *buf, size_t count); parameter fd : 파일 디스크립터 void *buf : 파일을 읽어서 저장할 버퍼 count : 버퍼의 크기 return value (ssize_t) 실패 : -1 성공 : 읽어들인 바이트 수 예시 //ahnstu.txt aaaaa bbbbb ccccc ddddd eeeee #include #include #include #define BUFFER_SIZE 35 int main() { char buff[BUFFER_SIZE]; int fd; ssize_t rd_size; f..

개요 //strlen의 프로토타입 #include size_t strlen(const char* str); 과제를 진행하다보면 size_t라는 자료형이 되게 많이 나왔다. 당시에는 그냥 unsigned int랑 똑같은데 size와 관련되어 사용되는 자료형을 size_t라 부르기로 약속한 걸로 알고 사용했었다. 실제로 아래와 같이 substr 구현할 때 size_t와 int를 비교는 unsigned int로 캐스팅했었다. //내가 구현한 substr #include char*ahn_substr(char const *s, unsigned int start, size_t len) { char* output; int idx; int size; idx = 0; size = ft_strlen(s) - start; ..

문제 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예제..

15549번: if (acmicpc.net) 15549번: if 다음 프로그램을 실행시켰을 때, "true"를 출력하는 변수 x의 자료형과 값을 찾는 프로그램을 작성하시오. import java.util.*; public class Main { public static void main(String[] args) { ??? x = ???; if (x != 0 && x == -x) www.acmicpc.net 오버플로우 관한 문제

11051번: 이항 계수 2 (acmicpc.net) 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net http://boj.kr/65ebb5213842458bb572cebbdbbbb194 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; import java.math.BigInteger; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(); BigInteger ..

1740번: 거듭제곱 (acmicpc.net) 1740번: 거듭제곱 3의 제곱수를 생각하자. 3의 0제곱, 3의 1제곱, 3의 2제곱, ... 은 순서대로 1, 3, 9, 27, ... 이 된다. 이를 바탕으로, 한 개 이상의 서로 다른 3의 제곱수의 합으로 표현되는 수를 생각할 수 있다. 예를 www.acmicpc.net http://boj.kr/50e04c8a472a446bbb8724a2230d2854 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long input = sc.nextLong..