우사미 코딩

1. 문제링크 Path Sum III - LeetCode Can you solve this real interview question? Path Sum III - Given the root of a binary tree and an integer targetSum, return the number of paths where the sum of the values along the path equals targetSum. The path does not need to start or end at the roo leetcode.com 2. Key Point - targetSum은 어디에나 존재할 수 있다, 모든 노드를 탐색하자 이 꼭 시작과 끝이 root에서 leaf까지의 sum이 아니어도 된다. 현재까지의..

1. 문제링크 Verifying an Alien Dictionary - LeetCode Can you solve this real interview question? Verifying an Alien Dictionary - In an alien language, surprisingly, they also use English lowercase letters, but possibly in a different order. The order of the alphabet is some permutation of lowercase letters. leetcode.com 2. 문제 파악하기 먼저 이 주옥같은 문제는 이해하는데 조금 시간이 걸렸다 나만 이해못했나 해서 discussion에 들어가서 봤는데 문제를 이..

1. char to int : char이 알파벳인 경우 char c = 'a'; int start0 = c - 'a'; // a = 0; int start1 = c - 'a' + 1; // a = 1; cout

- the ASCII values of all 26 uppercase alphabet characters are 65–90 A : 65, B : 66 ....... Z : 90 - the ASCII values of all 26 lowercase alphabet characters are 97–122 a : 97, b: 98 .... z: 122 string s = "Test"이고 대문자를 소문자로 변환해야 할 때 if(s[i] >= 65 && s[i] = 'A' && s[i]

1. 문제 링크 Happy Number - LeetCode Can you solve this real interview question? Happy Number - Write an algorithm to determine if a number n is happy. A happy number is a number defined by the following process: * Starting with any positive integer, replace the number by the sum of the squar leetcode.com 2. n을 한자리수로 쪼개서 제곱한 값을 모두 더한 값이 1이되면 해피넘버 input이 해피넘버이면 true 리턴, 아니면 false리턴 - Input: n = 19 1^..

1. 코드 #include // std::cout #include // std::istringstream using namespace std; int main() { string words = "I have a dream"; istringstream in(words); int i = 0, n = words.size(); for (string s; in >> s; i++) { cout

https://leetcode.com/problems/reverse-bits/ Reverse Bits - LeetCode Can you solve this real interview question? Reverse Bits - Reverse bits of a given 32 bits unsigned integer. Note: * Note that in some languages, such as Java, there is no unsigned integer type. In this case, both input and output will be given as a signed leetcode.com 1. 개념정리 2. 코드 class Solution { public: uint32_t reverseBits(..

10진수의 정수를 bit로 출력하기 위해서는 아래와 같이 bitset 클래스를 사용한다. #include - 코드 #include int main() { int n = 32; cout